Sus primeras elecciones fueron las municipales de 2003, en las que obtuvo casi 59.000 votos, obteniendo un total de 55 concejales en toda Andalucía.