José María Aznar ble statsminister i 1996, noe han var frem til 2004. Like før valget i 2004 ble Madrid utsatt for et terrorangrep. 191 personer ble drept og 2 050 andre ble skadet. Terrorangrepet bidro til at Aznar tapte valget, og sosialdemokraten José Luis Rodríguez Zapatero overtok som ny statsminister. Aznar hadde kjørt en USA-vennlig politikk og støttet Krigen mot terror, men Zapatero var mer kjølig til dette og trakk de spanske troppene ut av krigen i Irak like etter valgseieren.