Fue elegido Gobernador del Huila para el periodo 2004-2007, consolidando un importante poder político en su región, que lo llevó de nuevo al Senado tras las elecciones de 2010.