CEP celebró su "Primer Congreso Ordinario Nacional" en junio de 2006 en Son Xoriguer (Ciudadela) en la isla de Menorca, donde fue elegido el nuevo Comité Ejecutivo Nacional.