Через некоторое время санкции были сняты после доклада, в котором утверждалось, что в долгосрочной перспективе санкции могут лишь увеличить популярность АПС и создать у австрийцев негативный образ ЕС. Отметим, что когда в 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].
На выборах в Европарламент в 2009 г. АПС удвоила свои результаты, получив 12,7 % голосов и два мандата. При этом представители партии не смогли присоединиться к депутатской группе «Европа за свободу и демократию» (Europe for freedom and democracy), организованной Партией независимости Соединённого Королевства (UKIP).
В октябре 2008 г. лидер Альянса за будущее Австрии Йорг Хайдер погиб в автомобильной катастрофе
[35]. В следующем году Каринтийская парторганизация Альянса откололась от основной организации, образовав локальную Партию свободы в Каринтии (FPK). Лидер Каринтийской организации объяснил это тем, что новый руководитель Альянса Йозеф Бухер (Josef Bucher) стал смещать курс партии к более либеральной и экономически-ориентированной идеологии.
На выборах в Венский городской совет 2010 г. список АПС вновь возглавил Штрахе. Партия получила 25,8 % голосов, а социал-демократы впервые в послевоенные годы потеряли абсолютное большинство.
В качестве кандидата на состоявшихся 25 апреля 2010 г. президентских выборах партия выдвинула Барбару Розенкранц (Barbara Rosenkranz), которая набрала 15,6 %. Розенкранц ранее привлекла к себе внимание австрийской общественности критикой Европейского Союза, негативным отношением к постоянно растущей иммиграции, а также выступлениями в защиту традиционных семейных ценностей.
В июне 2015 г. большая часть Зальцбургской парторганизации отделилась от АПС, сформировав Свободную партию Зальцбурга (FPS).
Под руководством Штрахе АПС формировала свой политический образ как защитника австрийской идентичности и благосостояния. В экономической сфере АПС поддерживает регулируемый либерализм, с приватизацией и низкими налогами и социальными гарантиями. При этом партия подчёркивает, что при нынешнем уровне иммиграции поддерживать достойные социальные выплаты нуждающимся членам общества не получится.
Сами члены партии называют свою идеологию национал-либеральной и основанной на немецкой культуре или же национал-консервативной
[36]. Партия последовательно выступает за переформатирование государства «из партийного в основанное на гражданской демократии», за увеличение числа референдумов, прямые выборы федерального президента, снижение числа министров и передачу больших полномочий региональным советам. Партия выступает против исламизации Австрии и общего увеличения мусульманского населения страны.
Во время нахождения в коалиционном правительстве с «народниками» АПС внесла ряд поправок, ужесточающих иммиграционную политику страны, которые дали существенные результаты
[37]. Так, количество возможных прошений на предоставление убежища было снижено с 32 тыс. в 2003 г. до 13 тыс. в 2006 г.
С середины 1980-х гг. тема общегерманской Родины, провозглашающая этническое и культурное единство Австрии и Германии, присутствовала в идеологии партии. Во время лидерства Йорга Хайдера пангерманизм отошёл на второй план, но при Штрахе вновь стал обретать популярность в рядах АПС.
После окончания Холодной войны АПС стала более евроскептической. Партия выступала против вхождения Австрии в ЕС в 1994 г., а также проводила кампанию против отказа от австрийского шиллинга и перехода на евро в 1998 г. В настоящее время партия призывает создать два типа евро – для северной и южной Европы. Указывая на очевидные различия турецкой и европейской культур, АПС выступает против принятия Турции в ЕС и декларирует необходимость незамедлительно выйти из ЕС, если Турция всё-таки будет принята
[38].
