1982 wird er zum Bürgermeister von Medellin gewählt und 1995 zum Gouverneur von Antioquia . Hier konnte er einige Verbesserungen in Sozialpolitik sowie in der Infrastruktur verwirklichen.
Er wurde für die Legislaturperiode 2002 - 2006 im ersten Wahldurchgang als Nachfolger von Pastrana zum Präsidenten gewählt.