В следующем году депутаты от АПС вошли в состав группы «Европа наций и свобод» (Europe of nations and freedom), организованной лидером французского «Национального фронта» Марин Ле Пен[45].
На выборы в Венский городской совет в октябре 2015 г. партию снова вёл Штрахе. АПС набрала рекордные для себя 32,3 % голосов[46]. СМИ связали это с тем, что антииммигрантская повестка АПС становится всё более востребованной у австрийского электората[47].
Посетив в ноябре 2015 г. границу Австрии со Словенией, Штрахе нашёл её «в состоянии полной анархии». Он привёл в качестве положительного примера борьбы с нелегалами премьер-министра Венгрии Виктора Орбана. «Возведение ограждений обойдётся существенно дешевле нашей стране, чем массовая нелегальная иммиграция», – заявил Штрахе[48]. Лидер АПС также пригрозился засудить правительство Австрии, которое не способно оградить граждан страны от наплыва нелегалов[49]. Штрахе также раскритиковал политику открытых дверей, проводимую Ангелой Меркель, называя немецкого канцлера «предателем собственной нации»[50].
После исламистских терактов в Париже 13 ноября 2015 г. Штрахе заявил, что Европе следует на итальянских или греческих островах Средиземного моря организовать тюрьмы наподобие Гуантанамо, куда будут помещены лица, причастные к терроризму[51]. Также лидер АПС призвал к более интенсивной кооперацией между государствами ЕС и Россией в борьбе с терроризмом, добавив, что «нелепо и противоестественно» продлевать антироссийские санкции в условиях глобальной опасности со стороны воинственного исламизма[52]. Штрахе также говорил о целесообразности создания зоны беспошлинной торговли между Евросоюзом и Россией.
«Да, тем, чьей жизни угрожает реальная опасность, надо помогать, – заявил в декабре 2015 г. лидер АПС, комментируя миграционный кризис в Европе. – Но большинство мигрантов – экономические беженцы. У них нет прав на убежище по Женевской конвенции. Русские люди сейчас борются вместе с французами в Сирии и некоторые даже гибнут там. А почему здоровые, молодые мужчины должны сидеть в Берлине и пить кофе, пока за их свободу и за их будущее сражаются французы и русские?»[53]
24 апреля 2016 г. в Австрии прошёл первый тур президентских выборов, победу на которых одержал представитель АПС Норберт Хофер (Norbert Hofer), набравший 35,4 % голосов. Его оппонент от «зелёных», про-иммигрантских сил Александр Ван дер Беллен (Alexander Van der Bellen) получил 21,3 %[54]. Характерно, что кандидаты от правящих с послевоенного времени социал-демократов и «народников» набрали существенно меньше голосов, чем представители двух не-мейнстримовых партий, находящихся на диаметрально противоположных концах политического спектра[55].
Ужесточение иммиграционного законодательства вместе с призывом вооружаться, чтобы обеспечить свою безопасность от возросшей за счёт мигрантов из мусульманских стран преступности, были основными тезисами избирательной кампании Хофера