Etter valget til Berlins parlament 17. september 2006 var det mulig å danne både en rød-rød koalisjon (mellom SPD og Die Linke) og en rød-grønn koalisjon mellom SPD og Bündnis 90/Die Grünen. SPD bestemte seg for å fortsette den rød-røde koalisjon som ble etablert i 2002.