Con el nombre de "Europe – Démocratie – Espéranto", el partido participó por primera vez en unas elecciones en las Elecciones al Parlamento Europeo de 2004, en Francia.