В 1993 г. АПС начала кампанию «Австрия прежде всего!», призывая провести референдум по вопросу сокращения иммиграции. В ходе подготовки к референдуму партия говорила, что «защита культурной идентичности и социального мира в Австрии требует прекращения иммиграции». Инициатива вызвала протест у либерального крыла партии (в частности, из-за лозунга «Австрия – не страна для иммиграции»), после чего пятеро депутатов национального парламента покинули партию, организовав движение «Либеральный форум». «Либеральный Интернационал», в свою очередь, начал процедуру исключения АПС, но партия, не дожидаясь окончательного решения, сама вышла из данной структуры, а её место там занял отколовшийся «Либеральный форум».
В 1996 г. партия удачно выступила на выборах в Европарламент, получив 27,5 % голосов и 6 мандатов.
В 1999 г. Хайдер снова был избран губернатором Каринтии, а на общенациональных выборах АПС набрала 27 %, согласившись на формирование коалиционного правительства с Австрийской народной партией. По закону, Хайдер должен был стать федеральным канцлером, однако, чтобы избежать международного скандала, обеими партиями были принято решение, назначить канцлером представителя «народников». Взамен АПС получила два министерских поста – финансов и социальных связей. Однако международный скандал, связанный с обвинениями Хайдера в «нацизме», всё равно начался, после чего Хайдер, которому не дали быть даже министром, ушёл с поста лидера партии, уступив место Сюзан Рейсс-Пассер (Susanne Riess-Passer). Все четырнадцать (на то время) стран-участниц ЕС пригрозили Австрии дипломатическим бойкотом и иными санкциями в случае, если в правительстве будут представители АПС. Руководство ЕС выпустила документ, в котором говорилось, что «принятие АПС в коалиционное правительство легитимизирует крайне-правых в Европе».
Через некоторое время санкции были сняты после доклада, в котором утверждалось, что в долгосрочной перспективе санкции могут лишь увеличить популярность АПС и создать у австрийцев негативный образ ЕС. Отметим, что когда в 1994 г. постфашистское Итальянское социальное движение (Movimento Sociale Italiano) вошло в правительство страны, никаких санкций против Италии не последовало.
В 1999 г. на выборах в Европарламент АПС набрала 23,4 % голосов, что было ниже результата прошлых лет (27,5 %), и получила 5 мандатов.
Начало 2000-х гг. стало кризисным для партии. Оставаясь в коалиционном правительстве (из которого в итоге ушёл лишь Хайдер), АПС должна была подстраиваться под неолиберальную политику Австрийской народной партии, при этом рискуя потерять поддержку националистического и патерналистского электората.
Несколько раз в течение всего нескольких месяцев менялись лидеры партии. На национальных выборах 2002 г. партия набрала лишь 10,2 % («народники», для сравнения, – 43 %), однако коалиционное правительство по-прежнему функционировало.
В 2004 г. партия неудачно выступила на выборах в Европарламент, набрав рекордно низкие для себя 6,3 % голосов и получив всего один мандат.
В результате продолжавшихся внутренних нестроений в апреле 2005 г. Йорг Хайдер и ряд его соратников, включая членов правительства от АПС, покинули партию, чтобы организовать Альянс за будущее Австрии (Bündnis Zukunft Österreich). Бывшая Каринтийская парторганизация АПС стала в полном составе перешла в новую структуру Хайдера.
Новым лидером АПС был избран Хайнц-Кристиан Штрахе (Heinz-Christian Strache), руководитель Венского отделения партии, зубной техник, записывающий песни в стиле рэп с политической тематикой (клипы Штрахе в настоящее время используются для партийной агитации в Интернете[33]). Поскольку большая часть аппарата АПС ушла с Хайдером, Штрахе мог начать восстанавливать партию с чистого листа. Под его руководством идеология партии приобрела ещё более националистическую направленность. На выборах в Венский городской совет в конце 2005 г., на которые Штрахе вёл АПС с жёсткой антииммигрантской риторикой, партия набрала 14,9 %, в то время как хайдеровский Альянс за будущее Австрии – лишь 1,2 %.
На национальные выборы 2006 г. АПС снова шла с антииммигрантской, антиисламской и евроскептической повесткой, набрав 11 % голосов и получив 21 мандат, тогда как Альянс Хайдера с трудом преодолел проходной барьер в 4 %. Обе партии оказались в оппозиции к правящей лево-либеральной коалиции.
На досрочных парламентских выборах 2008 г. АПС и Альянс существенно улучшили своё представительство, набрав, соответственно, 17,4 % и 10,7 % голосов[34].
33
НС Strache Rap 2014 feat. Leopold Figclass="underline" Patrioten zur Wahl! // YouTube. URL: «http://www.youtube.com/watch?v=zAEP08ps-JM&ab_channel=FP%C3%96TV»>http://www.youtube.com/watch?v=zAEP08ps-JM&ab_channel=FP%C3%96TV
34
The Guardian: Austria in crisis as far right win 29 % of vote. URL: http://www.theguardian.com/world/2008/sep/30/austria