El PSA acudió también a las elecciones europeas de 2004, dentro de la coalición Europa de los Pueblos, la cual obtuvo un eurodiputado.