En las elecciones generales del 14 de marzo de 2004 el PASOC se presentó al Senado junto a Izquierda Republicana bajo la histórica denominación de "Coalición Republicano-Socialista" y en las elecciones europeas de ese año se presentó en solitario, obteniendo 13.810 votos.