En su reemplazo llegó Roberto Chale junto a Juan Pajuelo y empezó una racha de resultados positivos junto con Raúl Ruidíaz y sus 12 goles en el torneo, camisetas futbol baratas incluso llegando a pelearlo. Durante las eliminatorias para Alemania 2006, Venezuela ya había conseguido su mejor posición en el ranking FIFA consiguiendo el 48.º puesto en abril de 2004, además siguió cosechando históricos e importantes resultados.