El senador Uribe es el principal líder del partido Centro Democrático, con el que ya ha sido electo dos veces consecutivas en el Congreso. El ahora parlamentario fue primero presidente de la República, electo en 2002 y reelecto en 2006 por el movimiento Primero Colombia. Tras el hundimiento en la Corte Constitucional de un referendo que buscaba aprobar la posibilidad de que se lanzara a un tercer periodo, tuvo que dejar el cargo en 2010.

Su primer paso por el Senado, no obstante, fue también de ocho años pero con el partido Liberal, entre 1986 y 1994; antes de ser gobernador de Antioquia (1995-1997) y después de haber sido alcalde de Medellín por decreto (1982) y director de la Aeronáutica Civil (1980-1982) en el gobierno de Julio César Turbay.