En las elecciones al Parlamento Europeo de 2004, el NPSI formó una alianza con pequeños movimientos y partidos socialdemócratas en la coalición Socialistas Unidos por Europa, obteniendo un 2,0% de los votos y dos eurodiputados, Gianni De Michelis y Alessandro Battilocchio.