The outgoing government was a coalition of the Social Democratic Party (SPD) and The Greens led by Minister-President Hans Eichel.
The government was unexpectedly defeated, with the opposition Christian Democratic Union (CDU) winning a comfortable plurality and forming a one-seat majority coalition with the Free Democratic Party (FDP).
This was despite prior opinion polling indicating the SPD and Greens would be re-elected comfortably and increase their majority.
CDU leader Roland Koch was elected Minister-President by the Landtag in early April.
During the campaign, the CDU collected signatures opposing the federal government's plan to relax Germany's high standards for dual citizenship, which drew accusations of xenophobia.