Han ble valgt til president i Colombia for perioden 2002–2006 for det konservative partiet i landet, med slagordet «Et stort hjerte og en sterk hånd», som henviste til den militære linja som det konservative partiet så som løsningen på volden i landet. Valgkampen dreide seg i stor grad om løsninger på Colombias langvarige og blodige borgerkrig, der den strengt konservative Uribe valgte en hard, militær linje.