Etter valget til Berlins parlament 21. oktober 2001 hadde det regjerende rød-grønne mindretallskoalisjon mellom SPD og Bündnis 90/Die Grünen likevel ikke oppnådd flertall. Forhandlinger om å danne en Trafikklys-koalisjon (tysk: Ampelkoalition), hvor også FDP var med, mislyktes. Derfor ble det dannet en rød-rød koalisjon mellom SPD og PDS.