2004. március 11-én az Al-Kaidához köthető iszlamista terroristák 191 halálos áldozatot követelő robbantásokat végeztek a madridi metróban. A három nappal később tartott választásokon a PSOE győzött José Luis Rodríguez Zapatero vezetésével. Aznar kormánya először az ETA-t vádolta a terrorcselekménnyel de hamar kiderült, hogy tévedtek; így feltehető hogy a tragikus esemény a választás eredményét is befolyásolta.