ערב הסעודית העפילה בפעם השלישית ברציפות למונדיאל 2002, שהיה הגרוע בתולדותיה. ערב הסעודית פתחה את משחקיה בטורניר בתבוסה 8-0 לגרמניה ובהמשך הפסידה 1-0 לקמרון והובסה 3-0 על ידי אירלנד. בכך סיימה ערב הסעודית במקום האחרון בבית ללא נקודות וללא שער זכות. ערב הסעודית העפילה בפעם הרביעית ברציפות למונדיאל 2006. בשלב הבתים היא פתחה בתיקו 2-2 עם תוניסיה, אך בהמשך הובסה על ידי אוקראינה 4-0 והפסידה לספרד 1-0. בכך סיימה בפעם השלישית ברציפות במונדיאל במקום האחרון בבית, כאשר היא משלימה עשרה משחקים רצופים ללא ניצחון במסגרת המונדיאל. בגביע אסיה 2007, העפילה ערב הסעודית למשחק הגמר בפעם השישית בתולדותיה, אך הפסידה לעיראק.