De nieuwe vicekanselier, Wolfgang Schüssel, die in mei1995Erhard Busek was opgevolgd, probeerde de positie van zijn partij, de Österreichische Volkspartei (ÖVP), te versterken door zich krachtig te profileren. Dit leidde als spoedig tot een gespannen situatie binnen de coalitie, zeker toen Schüssel aanvullende eisen stelde met betrekking tot de begroting. Onderhandelingen over de begroting van 1996 liepen in oktober1995 vast en er werd besloten om vervroegde verkiezingen te houden.[1]
Voornaamste partijen die deelnamen aan de verkiezingen
De tactiek van de ÖVP om zich meer te profileren t.o.v. de SPÖ was niet erg succesvol te noemen: hoewel de partij er procentueel iets op vooruit ging, vertaalde zich dit niet in zetelwinst. De SPÖ van bondskanselier Vranitzky boekte echter 6 zetels winst ten opzichte van de parlementsverkiezingen van een jaar eerder. De rechts-populistischeFreiheitliche Partei Österreichs (FPÖ) van Jörg Haider die sinds 1966 geen verkiezing meer had verloren, en vooral sinds het aantreden van Haider grote triomfen had geboekt, moest bij deze verkiezingen één zetel inleveren. Verlies was er ook voor de Die Grünen en Liberales Forum die respectievelijk 4 en 1 zetels moesten inleveren.
a Bürgerinitiative Nein zur EU - Austritt jetzt (NEIN), Kommunistische Partei Österreichs (KPÖ), Österreichische Naturgesetzpartei (ÖNP) en Die Beste Partei - Reinhard Eberhart (DBP)
Na de verkiezingen waren SPÖ en ÖVP wederom op elkaar aangewezen om een nieuwe, Große Koalition ("Grote Coalitie"), te vormen. Vranitzky bleef bondskanselier en Schüssel vicekanselier. Op 12 maart1996 trad het kabinet-Vranitzky V aan.