תחת שלטונו של היידר גדלו אחוזי התמיכה במפלגה בשיעור ניכר. ב-1986 זכתה המפלגה ב-5 אחוזי תמיכה, אך ב-1994 כבר זכתה ל-22.6 אחוזים מהקולות.
בבחירות שנערכו באוקטובר 1999 זכתה מפלגת החופש במקום השני במניין הקולות עם 27 אחוזים מהם. בפברואר 2000 הודיעו מפלגת החופש ומפלגת העם על הקמת קואליציה משותפת וחברי המפלגה מונו לשרים בממשלה. הצעד גרר ביקורת בינלאומית רבה, הטלת סנקציות מטעם האיחוד האירופי והחזרת שגרירים על ידי ישראל וארה"ב.
בעקבות מהביקורת התפטר היידר מראשות המפלגה, אולם פרשנים פוליטיים צופים כי נקט בצעד זה אך ורק כדי לצבור כוח פוליטי נוסף. הוא עדיין נחשב כמי ששולט בפועל במפלגה.
היידר עצמו מסרב לראות את דיעותיו כקיצוניות, ונוהג להשוות עצמו לראש ממשלת בריטניה טוני בלייר.