Los mayores éxitos del PA fueron la obtención de la alcaldía de Puerto Real, feudo tradicional de IU, y de Los Barrios, ambos municipios en la provincia de Cádiz.