En 1963, la alianza de su partido y Acción Popular gana las elecciones presidenciales y Bedoya es nombrado Ministro de Justicia y Culto.