Juan Montedeoca militante histórico del Partido Socialista barreño. Bajo esas siglas ocupó durante un mandato la presidencia de la Mancomunidad de Municipios del Campo de Gibraltar, donde apostó por el giro de la institución política hacia los servicios con la creación de la empresa pública Rucagisa hasta que le sustituyera Isabel Beneroso.
Concurrió por primera vez a unas elecciones como candidato a la Alcaldía de Los Barrios con el Partido Socialista en 1999.
Tras años como concejal ocupando normalmente la delegación de Hacienda, se alzó como alcalde de Los Barrios en un corto mandato tras la renuncia de Ángeles Ariza en mayo de 2010 hasta los últimos comicios celebrados en 2011.
Desde el paso del grupo municipal socialista a la oposición, las intervenciones públicas de Juan Montedeoca se fueron reduciendo al mínimo, otorgando cada vez más protagonismo a Estefanía Ruiz.