Su candidatura fue apoyada por el ÖVP, pero el socialdemócrata Fischer ganaría las elecciones el 25 de abril de 2004, recibiendo el 52,4% de los votos frente al 47,6%.