Luego de la derrota en su candidatura presidencial de 1985, Bedoya decide participar en las elecciones municipales de 1986 rumbo a la alcaldía de Lima, posición que había ocupado en dos veces consecutivas, entre 1964 a 1969.