FPÖ
În politica de partid, Vranitzky și-a păstrat distanța față de Partidul pentru Libertate al lui Jörg Haider - o poziție pe care aceasta din urmă a considerat-o ca "„politică de excludere”". La alegerile din 1990, guvernul de coaliție al lui Vranitzky a fost confirmat atunci când votul social-democrat a rămas stabil, în timp ce ÖVP a pierdut 17 locuri, în principal în fața FPÖ. Alegerile din 1994 au înregistrat pierderi mari ale ambelor partide ale coaliției, care au rămas totuși cele mai mari două partide, în timp ce FPÖ și alții au obținut câștiguri suplimentare. Vranitzky a reînnoit coaliția cu ÖVP, care după mai 1995 a fost condusă de ministrul de externe Wolfgang Schüssel. Mai târziu în an, marea coaliție s-a despărțit de politica bugetară, ducând la alegerile din decembrie 1995, care însă nu au văzut decât ușoare schimbări în favoarea SPÖ și ÖVP. Vranitzky și Schüssel și-au reluat coaliția în martie 1996.