Izquierda Andalucista
Desde la tercera asamblea nacional, que se celebró en la localidad cordobesa de Palma del Río, se acordó la construcción de un frente común junto a otros partidos. Dicho acuerdo culminó con la creación de Adelante Andalucía, confluencia electoral en la que convergieron (junto a otras organizaciones de izquierda andalucista, soberanista y socialista) a las elecciones andaluzas de 2018. Finalmente, la coalición consiguió 17 escaños (de un total de 109 escaños) y más de 580.000 votos. A pesar de los resultados, ningún candidato de Izquierda Andalucista fue elegido para representar la posición del partido en el Parlamento de Andalucía.
Partido Socialista de Andalucía (2001-2011)
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. 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. El PSA acudió también a las elecciones europeas de 2004, dentro de la coalición Europa de los Pueblos, la cual obtuvo un eurodiputado. En esta coalición participó junto a otros partidos nacionalistas como Esquerra Republicana de Catalunya (ERC), la Chunta Aragonesista (CHA), Eusko Alkartasuna (EA) o Andecha Astur.