Στις 14 Μαρτίου του 2004 οι Σοσιαλιστές πέτυχαν μεγάλη εκλογική νίκη στις βουλευτικές εκλογές της Ισπανίας έναντι του Λαϊκού Κόμματος του Χοσέ Μαρία Αθνάρ, που υπέστη βαρύτατη ήττα. Ένας από τους λόγους για την ήττα του Αθνάρ ήταν η ανάμειξη, με απόφαση της κυβέρνησής του, της Ισπανίας στον πόλεμο του Ιράκ, που με τη σειρά της οδήγησε στις βομβιστικές επιθέσεις της Αλ Κάιντα σε τρένα στη Μαδρίτη στις 11 Μαρτίου 2004, τρεις ημέρες πριν τις εκλογές. Το Σοσιαλιστικό Κόμμα κέρδισε το 42,27%, από 34,7% που είχε πετύχει στις εκλογές του 2000, ενώ το κυβερνόν κόμμα του Αθνάρ καταβαραθρώθηκε στο 37,70%, από 45,2% που είχε επιτύχει στην προηγούμενη εκλογική αναμέτρηση. Η δύναμη των Σοσιαλιστών εκτινάχτηκε από τις 125 στις 163 έδρες, αριθμός πάντως που δεν τους εξασφάλισε αυτοδύναμη κυβέρνηση, για την οποία χρειάστηκε τις ψήφους της Ρεπουμπλικανικής Αριστεράς της Καταλονίας, της Ενωμένης Αριστεράς, του Εθνικιστικού Μπλοκ Γαλικίας, του Συνασπισμού των Κανάριων και του Αραγωνιστικού Συμβουλίου. Κύρια σημεία της διακυβέρνησής του ήταν η επιδείνωση των σχέσεων με τις ΗΠΑ, η νομιμοποίηση μισού εκατομμυρίου παράνομων μεταναστών και του γάμου των ομόφυλων ζευγαριών και η ψήφιση του νέου Καθεστώτος Αυτονομίας της Καταλονίας το 2006.