去第一大党宝座。社民党获得36.5%的得票率，拿下69席。在联邦议会则拥有23席。然而在州选举上，社民党再度获得选民支持，甚至成功打入人民党票仓。除了维也纳与布根兰等传统票仓，社民党意外的拿下施蒂利亚与萨尔斯堡邦，成为该州的执政党。社民党候选人海因茨·菲舍尔击败人民党籍候选人贝妮塔·费雷罗-瓦尔德纳（Benita Ferrero-Waldner）赢得2004年总统选举，因此形成总统与政府对立的局面。菲舍尔不断发表与政府官方立场对立的声明，如唿吁同志的平等及给予移民更好的待遇。
重