Foi vicepresidente de la República mientres el gobiernu d'Ernesto Samper (1994 - 1996), cargu al qu'arrenunció. En 2000, foi ministru del Interior nel gobiernu d'Andrés Pastrana, y como embaxador ante la OEA (2001 - 2002), presidió les deliberaciones que conducieron a l'aprobación de la Carta Democrática Interamericana, magar la oposición del gobiernu de Venezuela. Tres el so arrenunciu alloñar de la vida pública y volvió a los llibros, a les clases y al periodismu, siendo panelista de La FM hasta 2012, cuando foi designáu como Xefe del Equipu Negociador per parte del Gobiernu de Juan Manuel Santos nel Proceso de Paz coles FARC, hasta la culminación y ratificación éxitosa nel Congresu de los alcuerdos roblaos en L'Habana en 2016.