En las elecciones generales de marzo de 2004, Rubalcaba fue responsable de la estrategia electoral del PSOE.