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.
El Segundo Congreso Nacional se celebró en mayo de 2010 en Sevilla, siendo elegido nuevamente como Secretario General Ignacio López García de la Torre, por mayoría absoluta, y renovando el lema del sindicato, que pasó del Comprometidos con Nuestra Gente al Más Fuertes, Más Eficaces.
En esta segunda reunión congresual se dieron cita, por primera vez en la Historia del Cuerpo Nacional de Policía, cuatro exdirectores generales del Cuerpo (dos del PSOE y dos del PP); también se contó con la asistencia del juez de la Audiencia Nacional, Fernando Grande-Marlaska, que fue homenajeado por su compromiso contra el terrorismo, y la familia de la primera mujer policía asesinada por ETA en 1981, María Josefa García Sánchez.
Desde aquel momento, apuesta por un nuevo modelo de trabajo sindical, que hunde sus raíces en la experiencia de los miembros de esta organización pero, al mismo tiempo, en un impulso permanente de las nuevas tecnologías y la puesta en marcha de servicios exclusivos para sus afiliados (formación presencial y mediante la plataforma Aul@cep, consultoría en línea permanente, información en tiempo real[cita requerida] para todos sus afiliados, zona de legislación en su web permanentemente actualizada y con centenares de archivos, descuentos en ocio y tiempo libre, edición de publicaciones técnico-profesionales y sindicales como la revista "Escaño Policial" y un largo etcétera).
Desglosando numéricamente el número de votos recibidos, la CEP fue la segunda fuerza sindical entre los sindicatos representativos del Cuerpo Nacional de Policía, tras el SUP, seguida de la UFP, SPP y SCP.