Il cambio di secolo volta pagina e il Venezuela ottiene risultati nettamente migliori. Nelle prime tredici giornate delle qualificazioni al campionato del mondo di Giappone e Corea del Sud 2002 ottiene soltanto 4 punti ma, dopo la pausa per la Copa América del 2001 (peraltro conclusa con 3 sconfitte in 3 gare) vince ben 4 partite consecutive, conquistando il soddisfacente bottino di 16 punti in classifica. Ma in particolare, per la prima volta nella sua storia, il Venezuela non si classifica all'ultimo posto del proprio girone, giungendo invece nono e penultimo con un vantaggio di 4 punti sul Cile.