Pe 11 martie 2004, cu trei zile înainte de aelegrile generale din 2004, Madridul a fost terorizat de Atentatele teroriste din 2004. Guvernul de la aceea vreme a dat vina inițial pe gruparea separatistă bască, ETA. Guvernul lui Aznar a insistat în acuzarea grupării ETA de atacuri, Rajoy crezând acestea deoarece era convins de capabilitatea și dorința lor de a comite astfel de crime. Guvernul a fost acuzat că a acuzat gruparea ETA în loc să se pregătească pentru alegerile, deși aveau șanse mici de a le câștiga. Totuși, după cercetări a fost descoperit că nu ETA a comis atentatele, ci al-Qaida.