Первым лидером «свободовцев» стал бывший министр сельского хозяйства в нацистском правительстве Австрии и офицер СС Антон Райнтхаллер (Anton Reinthaller), что способствовало сдвигу доселе политически аморфной структуры вправо. Процесс денацификации Австрии не привёл к остракизму всех, кто был так или иначе связан с нацистским периодом в истории государства, поэтому АПС не только соревновалась, но и сотрудничала и с социал-демократами, и с Австрийской народной партией в региональных советах, хотя и долго не была представлена на общенациональном уровне. В 1957 г. «свободовцы» и «народники» выставили единого кандидата на президентских выборах.
В 1958 г. новым лидером Австрийской партии свободы стал Фридрих Петер (Frederich Peter), также бывший офицер СС, который в 60-е и 70-е гг. сместил политику организации к центру. В 1966 г. коалиция социал-демократов и «народников» распалась после того, как «народники» набрали достаточно голосов, чтобы править единолично. Это привело к необычному альянсу, политическому и дружескому, между социал-демократами, которых возглавлял тогда политик еврейского происхождения Бруно Крейски (Bruno Kreisky), и «свободовцами».
В 1967 г. в АПС произошёл внутренний раскол, приведший к выходу из партии наиболее радикально настроенных националистов, объединившихся в Национал-демократическую партию (Nationaldemokratische Partei). «Свободовцы» же пошли другим путём и под влиянием социал-демократов вступили в 1978 г. в «Либеральный Интернационал» (Liberal International)119.
В период руководства Фридриха Петера партия не набирала более 8% голосов на национальных выборах.
В 1980 г. лидером Австрийской партии свободы стал либерал Норберт Штегер (Norbert Steger), который хотел преобразовать партию в умеренных центристов, сделав аналогом немецкой Свободной демократической партии (Freie Demokratische Partei). В фокусе политики Штегера были идеи свободного рынка и уменьшения влияния государства на жизнь общества. Политика либерализации, одобряемая социал-демократическими партнёрами АПС, не принесла «свободовцам» успеха. Австрийское общественное мнение в тот период стало поворачиваться вправо. В 1983 г. АПС и социал-демократы организовали избирательный альянс, однако участие в выборах стало неудачным для «свободовцев», набравших менее 5% голосов. Тем не менее, в 1983-1986 гг. Австрийская партия свободы входила в коалиционное правительство.
В течение «правительственных» лет поддержка партии упала до 2-3%, что привело к внутренним нестроениям в руководстве АПС. Падение рейтинга, очевидно, было связано с тем, что националисты, вынужденные идти на компромиссы со своими старшими партнёрами по коалиции, больше не воспринимались протестным электоратом как партия «третьего пути», альтернативная истеблишменту в лице «народников» и социал-демократов.
В