In den folgenden Jahren gewann Alexis Rodríguez dann noch drei Vize-Weltmeistertitel. Das war in den Jahren 2002 in Teheran, 2005 in Budapest und 2007 in Baku. Er besiegte dabei unter anderem Ottó Aubéli aus Ungarn, Dawit Otiaschwili aus Georgien, Marid Mutalimow aus Kasachstan, Thomas Rowlands und 2007 auch Artur Taymazov. Die Ringer, die ihm in diesen Jahren den Weg zum Weltmeistertitel versperrten waren David Musuľbes, Russland, (2002), Aydın Polatçı (2005) und Biljal Machow, Russland, (2007). 2004 war er außerdem bei den Olympischen Spielen in Athen am Start. Er verfehlte dort aber mit einem 5. Platz die Medaillenränge. In Athen besiegte er Nestoras Batzelas, Griechenland, und Serhij Prjadun, Ukraine, verlor gegen Aydın Polatçı und siegte über Kuramagomed Kuramagomedow aus Russland.