Sin embargo, obtuvo un excepcional 20% de los votos en las elecciones municipales de Graz en 2003, y en 2005 volvió a tener representación en un parlamento estatal después de 35 años tras conseguir el 6.3% de los votos en Estiria, después de que Ernest Kaltenegger lograse un gran éxito en esas elecciones.