PSOE erövrade regeringsmakten i valet den 14 mars 2004, tre dagar efter terrordådet i Madrid. En del anser att terrordådet spelade stor roll för valutgången eftersom regeringen Aznar dragit in landet i kriget mot Irak och skaffat landet fiender. Före attentaten var ett av PSOE:s vallöften att dra tillbaka Spaniens soldater från Irak. Många spanjorer var emot invasionen av Irak. Dagen efter det lyckosamma valet bekräftade Rodríguez Zapatero att man skulle ta hem alla omkring 1 300 soldater från Irak. Regeringen Zapatero behöll majoriteten i parlamentet efter valet den 9 mars 2008. Vid inget av valen lyckades PSOE få absolut majoritet i parlamentet, utan tvingades bilda koalitionsregering med Enade vänstern och regionala nationalistpartier, bland annat från Baskien.