Op 28 februari 2003 werd de nieuwe regering van Wolfgang Schüssel geïnstalleerd, als opvolger van Regering-Schüssel I. De coalitie bestond uit de Oostenrijkse Volkspartij (Österreichische Volkspartei, afgekort ÖVP), en de Vrijheidspartij van Oostenrijk (Freiheitliche Partei Österreichs, afgekort FPÖ).

Op 4 april 2005 richtte Jörg Haider en enkele andere FPÖ-leden een nieuwe partij op, genaamd de Oostenrijkse Toekomst (Bündnis Zukunft Österreich, afgekort BZÖ). De ministers die namens de FPÖ in de regering zaten, stapten allen over naar de BZÖ.

Op 31 december 2006 overleed plotseling de minister van Binnenlandse Zaken Liese Prokop. Haar taken werden waargenomen door Wolfgang Schüssel.