Uribe foi eleito presidente de Colômbia para o período entre 2002 e 2006, com 53% do total de votos, uma grande vantagem sobre o seu principal concorrente, Horacio Serpa. Uribe foi o primeiro a vencer as eleições em primeiro turno desde que se instaurou a medida na Constituição colombiana promulgada em 1991. Grande parte do sucesso de Uribe, entretanto, é atribuído ao fracasso de seu antecessor. Durante a campanha, Uribe combateve ferozmente as políticas de do então presidente Andrés Pastrana em relação às Forças Armadas Revolucionárias da Colômbia (Farc). Em 2005, aproveitando a popularidade de seu governo, conseguiu, na Corte Constitucional, uma medida que mudou a Constituição e permitiu que ele disputasse a reeleição em 2006.