The city, which is jointly bidding with Rostock, another city in the former East Germany, has appointed Heye & Partner to promote its bid.
The Munich-based agency reports to Leipzig 2012 executive chairman Peter Zuehlsdorff, appointed last month to replace former committee chairman Dirk Thaerichen.
Thaerichen resigned after Die Welt alleged he had worked for the Stasi,
the notorious secret police of the former East Germany.
Rostock’s joint bid attracted similar negative press when Harald Lochotzke, the chairman of its publicly run Olympic marketing committee, also had to resign over Stasi connections, revealed in Der Spiegel. Stasi files showed Lochotzke worked as an informer from 1986 to 1989.
The International Olympic Committee will decide which 2012 bid will win in 2005.