Valgsejren kom få dage efter terrorangrebet i Madrid den 11. marts 2004. Zapateros første handling var at hjemkalde de spanske tropper fra Irak og dermed bryde med sin forgænger José Maria Aznars linje i Irakspørgsmålet.