Para las elecciones municipales de 1998, Bedoya volvió a postular al municipio miraflorino por el Movimiento ''Lucho en Miraflores'' fundado por el mismo y pasó a segunda vuelta junto con el candidato Fernando Andrade de Somos Perú.
[4] Se desempeñó como secretario en la Mesa Directiva del Senado presidida por Felipe Osterling.
Luego del autogolpe, se convocaron a elecciones constituyentes para la creación de una nueva constitución.
El Partido Popular Cristiano decidió postular y Bedoya integró la lista de candidatos donde luego sería elegido.
[7] Tras lo ocurrido, Bedoya fue vacado de su cargo como burgomaestre y fue reemplazado por Germán Kruger.