The election was also significant in other ways: the Freedom Party of Austria (FPÖ) lost all its seats for the first time since entering the Landtag in 1949, and suffered its worst result since 1974 in terms of vote share.
Outgoing Governor Waltraud Klasnic sought to remain regional ÖVP leader, but was forced to resign shortly after the election.
The 2000 election was a decisive victory for the ÖVP, which improved its vote share by eleven points to 47%, falling two seats short of an absolute majority.
The KPÖ gained national attention after an unexpected record showing in the 2003 local elections in Graz, the capital of Styria, winning 21% and becoming the third largest party in the municipal council.
The party gained popularity statewide in the aftermath, particularly after Kaltenegger was announced as lead candidate for the 2005 state election.