En 2001, Klaus Wowereit formó un gobierno de coalición entre su partido y el Partido del Socialismo Democrático (hoy La Izquierda), heredero del SED, el partido oficialista de la RDA.