Llegaron nuevamente a la ronda final de clasificación de las eliminatorias a Corea-Japón 2002, cuatro años después, pero fueron totalmente superados por la selección china de Bora Milutinovic que logró clasificar al Mundial de Corea-Japón 2002. El francés Philippe Troussier tomó las riendas después de dichas eliminatorias pero no tuvo éxito en la Copa Asiática 2004 ni en la campaña de clasificación para Alemania 2006.