Ved parlamentsvalget i 1999 fikk partiet 26,9% og ble nest største parti. Fra 2000 til 2007 satt det i en koalisjonsregjering med det konservative partiet, ledet av Wolfgang Schüssel. Frihetspartiets Susanne Riess-Passer var visekansler.