Vuoden 2006 vaaleissa 1. lokakuuta 2006 sosiaalidemokraatit otti voiton. SPÖ kieltäytyi yhteistyöstä Vapauspuolueen kanssa, eivätkä sen paikat riittäneet Vihreidenkään kanssa hallituksen muodostamiseen. Kolmikuukautisten hallitusneuvottelujen jälkeen SPÖ ja ÖVP sopivat suuresta koalitiohallituksesta Alfred Gusenbauer kanslerina. Vuoden 2008 vaalit järjestettiin ennenaikaisesti suuren koalitiohallituksen kaaduttua. Niiden voittajiksi nousi kaksi oikeistopopulistista maahanmuuttovastaista puoluetta FPÖ ja BZÖ, jotka saivat yhteensä lähes 30 % kannatuksen. Suurimpana puolueena säilyi sosiaalidemokraatit. BZÖ:n johtaja ja entinen FPÖ:n johtaja Jörg Haider kuoli auto-onnettomuudessa pian vaalien jälkeen.