Parlamentsvalget ble preget av terrorangrepet mot Madrid i 2004. Sittende statsminister Aznar var rask med å fordømme angrepet, og rettet skytset mot den baskiske terrorgruppen ETA. Da dette viste seg ikke å stemme, snudde dette opp ned på valget, og det endte med at Partido Socialista Obrero Español (PSOE) vant valget.