En las elecciones autonómicas del 14 de marzo de 2004 obtuvieron más de 42.000 votos, pero ningún diputado, siendo la sexta fuerza política andaluza.