Il quitte le Parti libéral pour se rapprocher d'Álvaro Uribe, également partisan d'une solution militaire face aux rebelles, qu'il soutient à l'élection présidentielle de 2002. Il rejoint le parti Changement radical en 2003 et en devient le président l'année suivante. Après avoir soutenu Uribe à la présidentielle de 2006, il se présente à la présidentielle de 2010 et obtient 10 % des voix.