Mariano Rajoy

Tiga hari sebelum Pemilu 2004, serangan teroris terjadi di Madrid pada tanggal 11 Maret. Semula tuduhan diarahkan pada ETA, tetapi kemudian pada Al-Qaeda. Pemerintah Aznar dan pemimpin Partai bersikeras menuduh organisasi separatis bersenjata Basque ETA yang melakukan serangan. Pada tanggal 13 Maret, Rajoy mengaku keyakinan tersebut karena kemampuan mereka untuk melakukan kejahatan. Pemerintah dituduh mencoba untuk menyalahkan ETA atas serangan agar tetap memenangkan pemilu (karena mereka sangat disukai untuk dilakukan), tetapi kemudian tersiar kabar bahwa itu adalah tindakan Al-Qaeda, bukan ETA.