Arabia Saudita se encuadró en el grupo D, junto con Australia, Omán, y Tailandia. Arabia Saudita logra volver a clasificarse para la Copa Mundial de fútbol de 2002 donde vuelven a quedar en la primera ronda al perder por 8-0 frente a Alemania, por la mínima frente a Camerún y con Irlanda, venezia camisas perdiendo sus tres partidos. Los árabes vuelven a clasificarse a la Copa Asiática 2004 donde realizan un pésimo papel al perder frente a Uzbekistán e Irak y empatar frente a Turkmenistán. Ya acostumbrado a quedar en la primera etapa, vuelve a clasificar para la Copa Mundial de fútbol de 2006 solo para terminar último en el grupo al empatar frente a Túnez, perder abultadamente frente a Ucrania por 4-0 y terminar perdiendo con España por la mínima.
