În 2002 s-a cu mari consecințe ecologice de-a lungul coastei atlantice a Spaniei. În 2003, José María Aznar l-a sprijinit pe președintele american George W. Bush în , iar în societatea spaniolă a avut loc o mișcare puternică împotriva războiului. La , o grupare teroristă islamistă locală, inspirată de Al-Qaeda a efectuat cel mai mare atac terorist din istoria spaniolă, când au ucis 191 de oameni și a rănit alte peste 1.800 bombardând trenuri de navetiști în Madrid. Deși suspiciunile inițiale s-au concentrat asupra grupării teroriste basce ETA, în curând au apărut dovezi care să indice implicarea islamistă. Datorită apropierii alegerilor din 2004, problema responsabilității a devenit rapid o controversă politică, principalele partide concurente PP și PSOE făcând schimb de acuzații cu privire la gestionarea incidentului. Alegerile din au fost câștigate de PSOE, în frunte cu José Luis Rodríguez Zapatero.