Medina había ocupado varios cargos públicos en Barrancabermeja pero ganó notoriedad cuando fue Representante a la Cámara al ejercer el reemplazo de tres meses de Iván Díaz Mateus elegido para ese cargo por el departamento de Santander del Partido Conservador Colombiano quien estaba de licencia.