En las elecciones generales del 14 de marzo de 2004, con Teresa Gómez Limón de candidata, que mantuvo un discurso de oposición radical al PP y un discurso más próximo a la izquierda (manifestándose a favor de la república federal y de los matrimonios homosexuales), obtuvo 34 101 votos.