Etter det negative resultatet av delstatsvalget i Nordrhein-Westfalen, der sosialdemokratene hadde regjert uavbrutt i nesten fire tiår, meddelte Schröder den 22. mai 2005 at han ønsket å få istand et nyvalg høsten 2005, til tross for at parlamentet ikke har mulighet til å oppløse seg selv. Etter voteringer og overprøving i domstolen ble nyvalget satt til 18. september 2005.