Am 9. Dezember 2003 beschloss der Rat der Stadt Braunschweig auf Initiative des damaligen Oberbürgermeisters Dr. Gert Hoffmann die Gründung der Braunschweig Stadtmarketing GmbH. Ziel war neben der Professionalisierung des Braunschweiger Außenauftritts auch die Steigerung der Attraktivität und Stärkung der Braunschweiger Innenstadt. Der AAI begleitete die Gründung gemeinsam mit der IHK tatkräftig. Unter der Führung von Geschäftsführer Gerold Leppa übernahm das Stadtmarketing neben den eigenen Aufgaben auch das operative Geschäft für den AAI, durch Einrichtung der Geschäftsstelle, und diente als erhebliche Kraftquelle.