El 14 de març de 2004 els socialistes van tenir una aclaparadora victòria arreu d’Espanya. Encapçalat per José Luis Rodríguez Zapatero, el PSOE obtenia el recolzament d’11 milions de persones i aconseguia 164 diputats al Congrés. A Catalunya els resultats també anaren en la mateixa línia. El PSC, amb José Montilla com a cap de llista, reunia més de 1.500.000 vots, el que significava un 39% dels sufragis. Els altres caps de llista foren: Montserrat Palma, per la província de Girona; Teresa Cunillera, per la demarcació de Lleida; i Francesc Vallès, per la circumscripció de Tarragona. Els catalans i catalanes van donar un suport clar a les candidatures socialistes, les quals duien com a eslògan de campanya «Si guanya Zapatero, guanya Catalunya».