היסטוריה של נבחרת ישראל בכדורגל
2000–2009 > ריצ'רד מולר נילסן ואברהם גרנט

| בית 7 במוקדמות מונדיאל 2002> נבחרת.נבחרת | בית 7 במוקדמות מונדיאל 2002> משחקים.משחקים | בית 7 במוקדמות מונדיאל 2002> ניצחונות.ניצחונות | בית 7 במוקדמות מונדיאל 2002> תיקו.תיקו | בית 7 במוקדמות מונדיאל 2002> הפסדים.הפסדים | בית 7 במוקדמות מונדיאל 2002> שערים.זכות | בית 7 במוקדמות מונדיאל 2002> שערים.חובה | בית 7 במוקדמות מונדיאל 2002> שערים.Δ | בית 7 במוקדמות מונדיאל 2002> נקודות.נקודות |
| --- | --- | --- | --- | --- | --- | --- | --- | --- |

| ספרד | 8 | 6 | 2 | 0 | 21 | 4 | 17+ | 20 |
| אוסטריה | 8 | 4 | 3 | 1 | 10 | 8 | 2+ | 15 |
| ישראל | 8 | 3 | 3 | 2 | 11 | 7 | 4+ | 12 |
| בוסניה והרצגובינה | 8 | 2 | 2 | 4 | 12 | 12 | 0 | 8 |
| ליכטנשטיין | 8 | 0 | 0 | 8 | 0 | 23 | 23- | 0 |
בית 1 במוקדמות יורו 2004
| צרפת | 8 | 8 | 0 | 0 | 29 | 2 | 27 | 24 |
| סלובניה | 8 | 4 | 2 | 2 | 15 | 12 | 3 | 14 |
| ישראל | 8 | 2 | 3 | 3 | 9 | 11 | 2- | 9 |
| קפריסין | 8 | 2 | 2 | 4 | 9 | 18 | 9- | 8 |
| מלטה | 8 | 0 | 1 | 7 | 5 | 24 | 19- | 1 |
בית 4 במוקדמות מונדיאל 2006
| צרפת | 10 | 5 | 5 | 0 | 14 | 2 | 12 | 20 |
| שווייץ | 10 | 4 | 6 | 0 | 18 | 7 | 11 | 18 |
| ישראל | 10 | 4 | 6 | 0 | 15 | 10 | 5 | 18 |
| אירלנד | 10 | 4 | 5 | 1 | 12 | 5 | 7 | 17 |
| קפריסין | 10 | 1 | 1 | 8 | 8 | 20 | 12- | 4 |
| איי פארו | 10 | 0 | 1 | 9 | 4 | 27 | 23- | 1 |
בעקבות הכשלונות להעפיל למונדיאל 1994 ולמונדיאל 1998, ובעיקר לאחר הנזק התדמיתי הכבד של פרשת נערות הליווי, פוטר שלמה שרף מאימון הנבחרת. ההתאחדות החליטה למנות את המאמן הדני ריצ'רד מולר נילסן, שנחשב כבעל סיכויים טובים להוביל את ישראל למונדיאל ראשון מזה 32 שנים כיוון שזכה עם דנמרק ביורו 1992. הטורניר המשמעותי הראשון בו השתתפה הנבחרת היה מוקדמות מונדיאל 2002. ישראל החלה את הטורניר ב-3 בספטמבר 2000 בניצחון 2–0 על ליכטנשטיין, והמשיכה עם הפסד חוץ 0–2 לספרד באצטדיון סנטיאגו ברנבאו. לאחר מכן גברה ישראל על בוסניה והרצגובינה במשחק ביתי, ספגה הפסד חוץ 1–2 לאוסטריה, וגברה על ליכטנשטיין 2–0 במשחק חוץ. המשחק הבא, מול ספרד, הסתיים בתיקו 1–1. בעקבות התיקו 0–0 מול בוסניה והרצגובינה בסרייבו דורגה ישראל במקום השלישי בבית, בפער של שתי נקודות מאוסטריה שבמקום השני. המשחק המכריע בין ישראל לאוסטריה נערך באצטדיון רמת גן ב-27 בספטמבר, והסתיים בתיקו 1–1 לאחר שער שוויון של אנדריאס הרצוג בתוספת הזמן של המשחק. נילסן החליט להתפטר מתפקידו בעקבות הכישלון להעפיל למונדיאל ובעקבות הפסדים אחדים במשחקי ידידות, שהכבד מביניהם היה 1–7 לגרמניה, במשחק ידידות שנערך בקייזרסלאוטרן ב-13 בפברואר 2002. התבוסה לגרמניה הייתה הגדולה ביותר בתולדות הנבחרת, וזהה לזו שנחלה הנבחרת מול מצרים במסגרת מוקדמות מונדיאל 1934.
בשנת 2002 הוחלף נילסן על ידי אברהם גרנט. גרנט שאף להנהיג שינויים משמעותיים בנבחרת, ולהפחית בהדרגה את הגיל הממוצע של שחקניה. עם זאת, בעקבות התוצאות הלא טובות במוקדמות יורו 2004 הוא נאלץ לחזור ולהסתמך על שחקנים מבוגרים יותר. אחת מהבעיות העיקריות של הנבחרת בטורניר זה הייתה שלילת זכות האירוח על ידי אופ"א, שחששה מהמצב הביטחוני בישראל בעקבות התגברות הטרור הפלסטיני. כתוצאה מכך ערכה ישראל שני משחקי בית באצטדיון רנצו ברברה בפאלרמו שבאיטליה, ושניים נוספים בעיר אנטליה שבטורקיה. הנבחרת פתחה את הטורניר בניצחון ותיקו חוץ מול מלטה וקפריסין בהתאמה, ולאחר מכן ערכה שני "משחקי בית" בפאלרמו, בהם הפסידה לאלופת אירופה צרפת וניצחה את קפריסין. הניצחון הזה היה האחרון של הנבחרת בטורניר, שהיה אחד מהחלשים שלה והסתיים כשלזכות הנבחרת היו 9 נקודות. שני המשחקים הבאים היו מול סלובניה, והסתיימו בתיקו 0–0 "ביתי" באנטליה ובהפסד בסלובניה. הטורניר הסתיים בתיקו מול מלטה החלשה ובהפסד חוץ לצרפת.
למרות הכישלון להעפיל ליורו המשיך גרנט לאמן את הנבחרת גם בטורניר מוקדמות מונדיאל 2006, בו הוגרלה ישראל לבית 4 ביחד עם צרפת, אירלנד, שווייץ, פעם נוספת נגד קפריסין ואיי פארו. המשחק הראשון היה מול צרפת החזקה בחוץ, וישראל הצליחה להפתיע את הפרשנים ולסיים אותו בתיקו 0–0 שנחשב לתוצאה טובה. לאחר מכן ערכה ישראל ארבעה משחקי בית באצטדיון רמת גן ומשחק אחד בחוץ. היא החלה את סדרת המשחקים בניצחון על קפריסין, המשיכה בתיקו מול שווייץ, וב-17 בנובמבר ניצחה את קפריסין באצטדיון GSP שבניקוסיה, ובכך זכתה לראשונה לניצחון כפול על קפריסין במוקדמות המונדיאל. המשחק הבא היה מול אירלנד באצטדיון רמת גן, והסתיים בתיקו 1–1 בזכות שער שוויון בדקה ה-90 של המחליף עבאס סואן, שמנע הפסד ביתי ראשון במוקדמות המונדיאל מאז ההפסד לפינלנד במוקדמות מונדיאל 1994.
כעבור ארבעה ימים אירחה ישראל את צרפת, וסיימה עמה בתיקו 1–1. בנגינת ההמנונים שלפני תחילת המשחק נשמעו שריקות בוז מהקהל בזמן נגינת המנון צרפת, בעקבות התבטאויות אנטי-ישראליות של השוער פביאן בארטז שגררו ביקורת בינלאומית. לאחר המשחק מול צרפת סיימה ישראל בתיקו 2–2 מול אירלנד בדבלין ובתיקו 1–1 בבזל מול שווייץ. שני המשחקים שנותרו לישראל היו מול איי פארו החלשה, ושניהם הסתיימו בניצחון. אולם, כיוון שצרפת גברה על קפריסין במחזור המשחקים האחרון דורגה ישראל במקום השלישי בגלל הפרש שערים נחות בהשוואה לזה של שווייץ שבמקום השני.