Han begynte sin politiske karriere som medlem av byrådet i Bogotá i 1982, og var to perioder der. I 1988 stilte han til valg som borgermester i Bogotá, og under valgkampen ble han kidnappet av Pablo Escobars narkotika-kartell. Han ble satt fri og valgt til borgermester, og var det fram til 1990. I 1991 ble han valgt til senatet i Colombia.