El mayor éxito electoral de Liberación Andaluza fue en las elecciones municipales de 1987, cuando se situó como la tercera fuerza política en el Ayuntamiento de Algeciras, tras el PSOE y Alianza Popular.