11. maaliskuuta 2004 vain muutama päivä ennen parlamenttivaaleja terroristit räjäyttivät Madridissa useita pommeja aiheuttaen 191 ihmisen kuoleman. Hallitus väitti syyllisiksi ETAn terroristeja, vaikka todisteet viittasivat Al-Qaidan syyllisyyteen. Peittelyn tultua ilmi sosialistit voittivat vaalit ja Espanjan pääministeriksi nousi José Luis Rodríguez Zapatero.