Năm 2003, José María Aznar ủng hộ Tổng thống Hoa Kỳ George W. Bush trong Chiến tranh Iraq, và một phong trào phản chiến mạnh mẽ nổ ra trong xã hội Tây Ban Nha. Ngày 11 tháng 3 năm 2004, một tổ chức khủng bố Hồi giáo tiến hành đánh bom tàu hoả tại Madrid, khiến 191 người thiệt mạng. Do sự kiện diễn ra gần tổng tuyển cử 2004, vấn đề trách nhiệm trở thành một tranh luận chính trị. Cuộc bầu cử kết thúc với chiến thắng của PSOE, dưới quyền José Luis Rodríguez Zapatero.