Vuonna 2004 terroristit räjäyttivät Madridissa lähiliikennejunissa useita pommeja surmaten 191 ihmistä muutamia päiviä ennen 14. maaliskuuta pidettyjä parlamenttivaaleja, millä arvellaan olleen vaikutusta sosialistipuolueen José Luis Rodríguez Zapateron vaalivoittoon. Pääministeri Aznarin hallituksen koettiin johdatelleen kansalaisia aluksi uskomaan, että baskijärjestö ETA olisi ollut iskujen takana. Hallitus oli toteuttanut tiukkaa linjaa ETA:a kohtaan ja kytkös ETA:n ja Madridin veristen terrori-iskujen välillä olisi todennäköisesti lisännyt hallituksen valitseman linjan suosiota. Iskujen takana oli kuitenkin ääri-islamistit ja terroristinen Al-Qaida -verkosto, mikä taas mahdollisesti nosti esiin epäilyksiä iskujen olleen jollain tavalla kosto Espanjan hallituksen päätöksestä osallistua Yhdsysvaltojen rinnalla Irakin sotatoimiin. Tämä kansalaisten laaja kokemus hallituksen vilpillisyydestä vaikutti osaltaan siihen, että oppositio voitti vaaleissa vastoin aikaisempia ennusteita.