Medina participó en la Comisión Primera de la Cámara donde se debatía el proyecto de reelección presidencial que permitió que Álvaro Uribe Vélez aspirara a un segundo mandato; el voto de Medina era decisivo.