Hans kandidatur til å etterfølge Thomas Klestil som president ble bekjentgjort i januar 2004. Fischer la da ned sine partifunksjoner som medlem av sentralstyret og viseformann.