Los Palacios y Villafranca han sido a lo largo de su historia un bastión del PSOE indiscutible. Los socialistas han tenido la vara de mando entre 1991 y 2011. Dieciséis años consecutivos y cinco mandatos de mayorías absolutas. No obstante, en las elecciones municipales de hace doce años IULV-CA dio un vuelco a estos históricos resultados y logró desbancar del Ayuntamiento palaciego a Antonio Maestre, alcalde desde el año 2004, y sacar del gobierno local a los socialistas tras años de poder.

El primer partido que se hizo con el mando del municipio en abril de 1979 fue el Partido Comunista. En aquellas elecciones, el PCE logró sacar 11 concejales de los 21 a elegir. Francisco Riverola Báez fue el primer alcalde democrático de Los Palacios y Villafranca y gobernó hasta 1983. 

En las elecciones municipales de 1987, el PTE-UC se convirtió en la lista más votada pero sólo por 28 votos de diferencia respecto a la segunda lista más votada, el PSOE. A partir de los comicios de 1991 el socialismo caló tan fuerte en la sociedad palaciega que el PSOE se convirtió en la lista más votada durante las cinco legislaturas siguientes, en todas ellas con mayoría absoluta. Así en el mandato 1991-1995 consiguió 13 concejales de 21 a elegir; en 1995 revalidó esos 13 ediles; en 1999 llegó incluso a sumar uno más, 14; en 2003 cayó a los 12; y, en 2007 recuperó los 13 concejales.

Será en las elecciones de 2011 cuando el socialismo pierda toda la fuerza que históricamente había tenido en el municipio y acabó perdiendo el poder en favor de IULV-CA con Juan Manuel del Valle a la cabeza. 1.041 votos separaron entonces al PSOE de la federación de izquierdas que logró llegar al mando palaciego y romper con la hegemonía de los 16 años socialistas.

En las elecciones municipales de 2015 en Los Palacios se dio otro resultado histórico y Juan Manuel del Valle revalidó el gobierno local, consiguiendo incluso una mayoría absoluta con 10.340 apoyos, el 54,11% del total de votos válidos emitidos en el municipio.

En los últimos comicios, Valle revalidó la mayoría absoluta al obtener 11 de los 21 concejales, el 48,51% de los votos. En esta ocasión lo hizo bajo el paraguas de la formación Izquierda y Progreso-Izquierda Unida Andalucia-Adelante (Adelante).