De los partidos que acudieron a las urnas hace 20 años tan solo repiten dos, el PSOE, que obtuvo 8 concejales con 6.500 votos, y el PSPC que logró tres concejales gracias a sus 2.557 votos.
De la lista de 2003 desaparecen el Partido Independiente y Liberal, la Unión del Pueblo Ceutí de Francisco Fráiz y La Falange. La única nueva incorporación es la del Partido Ceutí de Juan Carlos Llodra.