Az október 3-ai választásokon az Osztrák Szociáldemokrata Párt 34, a jobboldali Szabadságpárt 27,2, az Osztrák Néppárt 26,9 százalékot szerzett. A győztes szociáldemokraták a legutóbbi választásokhoz képest 5 százalékkal kevesebb voksot kaptak. Jörg Haider Szabadságpártja viszont 6 százalékkal növelte szavazatainak számát. A Néppárt vezetője, Wolfgang Schüssel még a választások előtt kijelentette: ha a harmadik helyen végez, ellenzékbe vonul. Akkor még Jörg Haider is ellenzékben kívánt maradni.
Thomas Klestil december elején Viktor Klima kancellárnak, a szociáldemokraták vezetőjének adott kormányalakítási megbizatást. Megfigyelők ekkor arra számítottak, hogy a régi páros: a 13 éve közösen kormányzó "vörös" Szociáldemokrata Párt (SPÖ) és a "fekete" Néppárt (ÖVP) újabb koalíciós megállapodást köt. Ez majdnem össze is jött: a paktum szinte kész volt már, amikor a két fél összeveszett a pénzügyminiszteri poszton, és ezzel véget vetettek a tárgyalásoknak. Miután kiderült, hogy az ÖVP és az SPÖ nem hajlandó közös kormányzásra, két lehetőség maradt: vagy a kormányzással megbízott Klima kisebbségi kormányt alakít, vagy valamelyik párt tárgyalásokat kezd Jörg Haider pártjával, az Osztrák Szabadságpárttal. Klima meg is kezdte a kisebbségi kormány összeállítását amire Klestil államfő áldását adta -, ám végül feladta: január 26-án visszaadta kormányalakítási megbízatását.
Haider meg sem várta, hogy Klestil neki adjon megbízatást: azonnal tárgyalásokat kezdett. Hivatalosan soha nem merült fel, hogy a Szabadságpárt a szociáldemokratákkal alakítson kormányt. Ennek lehetőségét maga Viktor Klima zárta ki korábban. Ennek ellenére az felmerült, hogy az FPÖ támogassa a szociáldemokratákat, ha kisebbségi kormányt alakítanának.
Haider nem teketóriázott: január 24-én tehát két nappal azelőtt, hogy Klima visszaadta volna kormányalakítási megbizatását közölte: tárgyalásokat kezd a Néppárttal, és szándéka szerint 10 nap múlva elkészül a Néppárttal közös kormányprogram. Az ÖVP bár feltételeket szabott az együttműködéshez belement a tárgyalásokba. A tízből nyolc nap telt el, és a kormányprogram kész van. Ezt szerdán nyújtják be az államfőnek.