Cuatro años después, la historia cambió por completo, y los nipones se mostraron competitivos en un durísimo quinteto que incluía a Brasil y a Rusia, e hicieron las maletas después de vencer y convencer frente a Cuba e Islas Salomón. Fue una historia similar en 2004, cuando (después de tres ediciones sin lograr clasificarse) regresaron a la fase final para cerrar de nuevo su grupo, aunque, eso sí, sumaron su primer punto con un 1-1 ante Estados Unidos.