ב-11 במרץ 2004, 3 ימים לפני הבחירות הכלליות, הזדעזעה מדריד מסדרת פיגועים ברכבות נוסעים, 191 בני אדם נהרגו וכ-1400 נפצעו. בהתחלה חשבו ש-ETA עומד מאחורי הפיגועים וממשלת אסנאר אף ניסתה לגרום לאזרחי ספרד להאמין שאכן המחבלים הבסקים הם האחראים, וזאת בגלל שפיגועים של אל-קאעידה היו עלולים להוביל להפסד בבחירות של המפלגה השולטת וזאת בגלל מעורבותה במלחמה בעיראק. יומיים לאחר הפיגועים בוצעו מעצרים של מוסלמים קיצונים. שלושה ימים לאחר הפיגועים התקיימו הבחירות, והמפלגה השמרנית אכן הפסידה.