Convertido en uno de los grandes barones electorales de Antioquia, renuncia al Senado a finales de 2002 para postular a la gobernación del departamento, pero en las elecciones de octubre de 2003 pierde por un escaso margen frente al candidato liberal Aníbal Gaviria.