Die Parlamentswahlen standen unter dem Eindruck der Madrider Zuganschläge vom 11. März 2004. Dem bisher regierenden PP wird vorgeworfen, im Rahmen der Aufklärung der Urheberschaft der Terroristen einseitig und undurchsichtig agiert zu haben. Durch die schnelle Festlegung auf die Untergrundorganisation ETA als Urheber der Terroranschläge in der Hauptstadt, hat der PP in den Augen vieler Kritiker von der zwischenzeitlich wahrscheinlichen Täterschaft islamistischer Terroristen ablenken wollen. Hiervon konnten die Sozialisten mit dem von vielen als brav und spröde wahrgenommenen Rodríguez Zapatero nach Ansicht von Wahlbeobachtern in entscheidendem Maße profitieren (siehe unter anderem El País, El Mundo, Spiegel)