Álvaro Uribe
Presidenttinä

Uribe palasi Kolumbiaan vietettyään sapattia Oxfordissa ja ryhtyi kampanjoimaan tullakseen valituksi vuoden 2002 presidentinvaaleissa. Hänen kannatuksen oli vuotta ennen vaaleja vain 2 %, mutta tilanne alkoi muuttua kun rauhanprosessi kariutui. Uriben kampanja keskittyi taistelun jatkamiseen sisseja vastaan, valtiohallinnon menojen leikkaamiseen, korruption vastustamiseen ja ehdotukseen ratkaista maan ongelmia kansanäänestyksillä. Uribe sai ensimmäisellä kierroksella 26. toukokuuta 2002 53 % äänistä ja valittiin suoraan presidentiksi. Uribea syytettiin vaalikampanjan aikana yhteyksistä pahamaineisen Pablo Escobarin Medellínin huumekartelliin ja puolisotilaallisten joukkojen sympatioista. Vaalista on myöhemmin paljastunut epäselvyyksiä ja Uriben väitetään saaneen paramilitaarien tuella 300 000 ylimääräistä ääntä Magdalenan departementissa.
Hän hylkäsi rauhantunnustelut, joten sissit ja huumekartellit päättivät tehdä hänen toimensa vaikeaksi. Huhtikuussa 2002 häntä vastaan tehtiin pommi-isku Barranquillassa kampanjamatkalla. Elokuun 2002 virkaanastujaiset Bogotássa keskeytti kranaatinheitinisku, joka surmasi 20 ihmistä. Uriben kannatus on pysynyt korkealla etenkin hyvin toimeentulevien parissa vuosien 2002–2006 presidenttiyden ajan. Häntä on kiitetty FARC- ja ELN-sissijärjestöjen (Ejército de Liberación Nacional) vastaisesta kampanjasta ja puolisotilaallisten joukkojen (AUC) riisumisesta aseista. Uribe tunnetaan karismaattisena työnarkomaanina. Uriben vastustajat pitävät hänen kannatustaan yliarvioituna ja uskovat sen johtuvan mielipidetiedustelujen keskittymisestä puhelimia omistavien rikkaiden pariin.
Uribe ajoi kampanjassaan kansanäänestystä haluamistaan muutoksista. 25. lokakuuta 2003 järjestetty kansanäänestys epäonnistui ja vain yksi ehdotuksista meni läpi.
Hallituksen virallisten tilastojen mukaan (elokuu 2004) kahdessa vuodessa murhat, kidnappaukset ja terroristi-iskut vähenivät jopa puolella, matalimpiin lukemiin kahteenkymmeneen vuoteen hallituksen palauttaessa pysyvän poliisi- tai sotilasvalvonnan joka kuntaan ensi kertaa vuosikymmeniin. Jopa ihmisoikeustilanne parani hiukan.
Vuoden 2004 lokakuussa Uriben hallitus sulki maan ainoan oppositiokanavan, Instituto de Radio y Televisión (Inravisión) ja korvasi sen yksityisellä Canal Uno:lla. Virallisesti syy sulkemiseen oli kanavan tehottomuus, mutta syyksi on myös epäilty ammattiliittojen vahvuutta ja hallitusta ärsyttäneiden dokumenttien televisiointia.
Kolumbia saa maailman suurimpana kokaiinin tuottajana Yhdysvalloilta merkittävää sotilas- ja poliisitukea huumeiden vastaiseen taisteluun ja muihin uudistuksiin. Syyskuun 11. päivän terrori-iskujen myötä Kolumbiasta on tullut myös päätukikohta terrorismin vastaisessa sodassa Etelä-Amerikassa. Huumeiden vastaiseen taisteluun liittyvät mm. lentoruiskutukset, joilla pyritään tuhoamaan kasvimyrkyillä kokasato.
Huolimatta Yhdysvaltain liittolaisuudesta Uribe on pitänyt yllä hyviä suhteita myös vasemmistolaisiin maanosan maihin ja diplomaattisuhteita Kuubaan. Venezuelan ja Kolumbian välit kiristyivät Venezuelan viranomaisten epävirallisesti pidätettyä ja luovutettua joulukuussa 2004 FARC:in "ulkoministerin" Rodrigo Grandan Kolumbiaan, mitä Grandan lakimies piti laittomana. Viimein Kolumbia syytti Venezuelaa yhteistyön puutteesta lainvalvonnassa ja Yhdysvallat syytti Venezuelan Hugo Chávezia suorasanaisesti sissien suojelemisesta. Venezuela vaati anteeksipyyntöä ja tapaus selvisi vasta helmikuussa Kuuban, Perun ja Brasilian välittämässä Uriben ja Chávezin tapaamisessa, jossa Chávezin syytti Yhdysvaltoja tapauksen lietsomisesta.
Uriben hallitus on neuvotellut myös Perun ja Ecuadorin kanssa vapaakauppasopimuksesta Yhdysvaltain kanssa. Uribe allekirjoitti 30. joulukuuta 2005 vapaakauppasopimuksen Mercosurin kanssa, mikä toi kolumbialaiset tuotteet 230 miljoonan ihmisen markkinoille.
Kolumbian korkein oikeus hyväksyi 19. lokakuuta 2005 perustuslain lisäyksen, joka salli Uriben yrittää toiselle kaudelle toukokuussa 2006. Vuoden 1991 perustuslaki salli vain yhden presidenttikauden. Uriben mukaan neljä vuotta lisää on tarpeen sissien nurjertamiseksi. Vastustajien mukaan lainmuutos taas antaa presidentille liikaa valtaa. Uribe valittiin uudelleen 28. toukokuuta 2006. Hän sai 62 % äänistä. Vaaleja tarkkaili OAS, joka piti niitä onnistuneina.
Loppuvuodesta 2006 lehdet julkaisivat tietoja Kolumbian parlamentaarikkojen ja  hallituksen yhteyksistä oikeistolaisiin sisseihin. Tässä ns. Parapolítica-skandaalissa yhdeksän Uriben puolueen ja hallituksen jäsentä joutui kuultavaksi. Huhtikuussa 2008 62 Kolumbian kongressin jäsentä oli virallisesti epäiltyinä ja 33 vankilassa odottamassa oikeudenkäyntiä. Näihin kuuluu Uriben serkku, entinen kongressin puhemies Mario Uribe Escobar.
Kolumbian ja sen naapurimaiden suhteet huononivat kun Kolumbian joukot hyökkäsivät 1. maaliskuuta 2008 Ecuadorin puolelle ja tappoivat siellä FARC-sissijärjestön komentajan Raúl Reyesin. Hyökkäys FARCia vastaan näytti tuottavan hedelmää ja toinen merkittävä onnistuminen oli viidentoista sen pitämän panttivangin, mukaan lukien Ingrid Betancourtin vapautus kesällä Operaatio Jaquessa.. Eräät poliittiset ryhmittyvät alkoivat suunnitella Uribelle kolmatta kautta.
Huhtikuussa 2008 entinen edustajainhuoneen jäsen Yidis Medina tunnusti ottaneensa lahjuksia tukeakseen perustuslainmuutosta, joka mahdollisti Uribelle toisen presidenttikauden. Tapaus tunnetaan nimellä Yidispolítica. Korkein oikeus tuomitsi Medinan 26. kesäkuuta 2008 lahjuksen ottamisesta 47 kuukauden vankeuteen.
Syksyllä 2009 Kolumbia antoi Yhdysvalloille luvan perustaa seitsemän sotilastukikohtaa maahan Yhdysvaltain menetettyä Mantan tukikohdan Ecuadorissa. Sopimus sai osakseen kovaa kritiikkiä muualta Latinalaisesta Amerikasta, etenkin naapurimaan Venezuelan presidentti Hugo Chávezilta ja Brasilialta.
Tammikuussa 2010 Kolumbian oikeuskansleri Alejando Ordóñez antoi hyväksynnän kansanäänestykselle, jossa kysytään voiko Uribe pyrkiä kolmannelle kaudelle toukokuun 2010 vaaleissa.
Helmikuussa 2010 maan perustuslakituomioistuin kuitenkin kielsi kolmannen kauden. Uribe sanoi tyytyvänsä päätökseen.