2004年3月14日の総選挙では政権続投が確実視されていたが、投票3日前にマドリード列車爆破テロ事件が発生した。イラク派兵に反対するイスラーム過激派による犯行であったにもかかわらず、ETAによる犯行だとの誤った発表をしたこと、またイラク派兵に反対する市民のデモをテロと関連づけて批判するなど有権者の不信を買い、イラク撤兵を公約に掲げた社会労働党に政権を奪還された。