En las elecciones autonómicas del mismo año, el PA se presentó en una candidatura conjunta de todas las fuerzas nacionalistas de Andalucía; sin embargo, el resultado no fue positivo, al perder más de la mitad de sus votos y sus 5 escaños de 2004, que pasaron a manos del Partido Popular (PP).