De opmerkingen van Schröder in de Franse krant Le Monde waren zijn duidelijkste sinds zijn SPD onder leiding van burgemeester Klaus Wowereit de verkiezingen van 21 oktober in Berlijn won, maar geen meerderheid behaalde.

Wowereit erkende dat het „geen makkelijke beslissing” was geweest. Hij wees erop dat het moeilijk zal worden de brede coalitie samen te houden. De stemverhouding was 17-8 met drie onthoudingen. Eerder zei Wowereit dat een ’stoplichtcoalitie’ met de FDP en de Groenen „een moeilijke zaak” zou worden. De partijen verschillen sterk van mening over het sociaal beleid en de verkeerspolitiek.

De PDS deed het in de verkiezingen onder leiding van de charismatische voormalige PDS-fractieleider in de Bondsdag, Gregor Gysi, verrassend goed en werd in één keer de derde partij in de hoofdstad. De partij won in het oostelijk stadsdeel bijna de helft van de stemmen.

Een coalitie met de PDS zou een duidelijk signaal aan de Oost–Duitsers zijn geweest dat Duitsland bezig is over de oost-westkloof heen te stappen. Maar Schröder vindt dat het daarvoor nog te vroeg is, omdat de PDS nog te veel aan het verleden hangt. Hij wees op de weigering van de partij om in te stemmen met de door de kanselier afgekondigde „ongelimiteerde solidariteit’’ met de VS na de aanslagen van 11 september.

Gysi sprak van een situatie waarin „alles overbrugbaar is.” Wowereit stelde echter ook duidelijk op de hoogte te zijn van de bezwaren die er op nationaal niveau in zijn partij leven over een rood-rode coalitie.