De påfølgende regjeringsforhandlingene resulterte i at SPD gikk i koalisjon med Die Linke og Bündnis 90/Die Grünen. Det var første gang i tysk historie etter Tysklands gjenforening at det ble dannet en rød-rød-grønn delstatsregjering.