в свою очередь, начал процедуру исключения АПС, но партия, не дожидаясь окончательного решения, сама вышла из данной структуры, а её место там занял отколовшийся «Либеральный форум».
В 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), руководитель Венского отделения партии, зубной техник, записывающий песни в стиле рэп с политической тематикой (клипы Штрахе в настоящее