В июне 1994 на всенародном референдуме две трети избирателей проголосовали за присоединение страны к ЕС, несмотря на оппозицию со стороны Хайдера и «зеленых». 1 января 1995 Австрия, наряду с Финляндией и Швецией, стала членом ЕС.
На парламентских выборах 1994 поляризация политических сил приобрела открытый характер. Она знаменовала собой радикальное изменение в политике послевоенной Австрии. АПС получила 22,5% голосов, АНП – только 27,7% голосов, практически утратив свои традиционные позиции второй по величине партии страны. Вместе СПА и АНП получили всего 62,6% голосов. Количество голосов, поданных за зеленых, более чем удвоилось по сравнению с 1990: они собрали 7,3%. Новую политическую партию, «Либеральный форум» (ЛФ), отколовшуюся от АПС, поддержали 5,5% избирателей.
СПА и АНП после выборов 1994 вновь сформировали коалицию, но их союз почти сразу же распался из-за разногласий по вопросам экономической политики. Обе партии разошлись во мнениях о том, каким образом добиться снижения дефицита государственного бюджета и удовлетворить критериям, необходимым для вступления Австрии в Европейский экономический и валютный союз. АНП выступила за резкое сокращение расходов на социальные нужды, в то время как СПА предлагала повысить налоги. Разногласия в конце концов привели к распаду коалиции, и в декабре 1995 были проведены новые всеобщие выборы. Их результаты снова показали, что население поддерживает ведущие исторические партии: СПА и АНП добились лучших результатов, чем 1994, в то время как позиции АПС, переименованной Хайдером в 1995 в партию «Свободников», несколько ослабли.
В начале 1996 было сформировано новое коалиционное правительство СПА и АНП. Обе партии согласились принять план жесткой экономии, в котором предусмотрены сокращение расходов на социальную сферу и дальнейшая приватизация государственных предприятий. Промежуточные выборы отразили рост недовольства среди населения: «Свободники», выступающие против ЕС, выиграли на выборах 1996 в Европейский парламент и в городской парламент Вены.
В январе 1997 канцлер Враницкий внезапно ушел в отставку, сославшись на возраст и усталость после 11-летнего пребывания на посту главы правительства. Новым федеральным канцлером и председателем партии СПА стал министр финансов Виктор Клима.
На парламентских выборах в октябре 1999 с небольшим отрывом от соперников победила СПА. «Свободники» и НПА набрали примерно равное количество голосов.