Regjeringen ble etablert etter at SPD hadde gått ut av en storkoalisjon med CDU etter en stor bankskandale. Klaus Wowereit ble 16. juni 2001 valgt som regjerende borgermester med stemmer fra SPD og Bündnis 90/Die Grünen. De to partiene hadde kun et mindretall i Berlins parlament, men fikk støtte av PDS.