выборах, в т. ч. в Вене.
В 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 г. партия неудачно выступила на выборах
