成为该州的执政党。社民党候选人海因茨·菲舍尔击败人民党籍候选人贝妮塔·费雷罗-瓦尔德纳（Benita Ferrero-Waldner）赢得2004年总统选举，因此形成总统与政府对立的局面。菲舍尔不断发表与政府官方立场对立的声明，如唿吁同志的平等及给予移民更好的待遇。
重掌政权：2007－.2004年6月欧洲议会选举，社民党拿下33.5%的得票率，18席欧洲议员中获得9席。2006年议会选举，社民党以68席击败人民党的66席。在历经长期的执政协商后，古森鲍尔领导的社民党和人民党联