En las elecciones de 1995, CEU obtuvo cuatro actas en la Asamblea ceutí, volviendo a formar gobierno en los primeros meses de la legislatura hasta el estallido del caso Medina.