בשנת 2002 הוחלף נילסן על ידי אברהם גרנט. גרנט שאף להנהיג שינויים משמעותיים בנבחרת, ולהפחית בהדרגה את הגיל הממוצע של שחקניה. עם זאת, בעקבות התוצאות הלא טובות במוקדמות יורו 2004 הוא נאלץ לחזור ולהסתמך על שחקנים מבוגרים יותר. אחת מהבעיות העיקריות של הנבחרת בטורניר זה הייתה שלילת זכות האירוח על ידי אופ"א, שחששה מהמצב הביטחוני בישראל בעקבות התגברות הטרור הפלסטיני. כתוצאה מכך ערכה ישראל שני משחקי בית באצטדיון רנצו ברברה בפאלרמו שבאיטליה, ושניים נוספים בעיר אנטליה שבטורקיה. הנבחרת פתחה את הטורניר בניצחון ותיקו חוץ מול וקפריסין בהתאמה, ולאחר מכן ערכה שני "משחקי בית" בפאלרמו, בהם הפסידה לאלופת אירופה וניצחה את קפריסין. הניצחון הזה היה האחרון של הנבחרת בטורניר, שהיה אחד מהחלשים שלה והסתיים כשלזכות הנבחרת היו 9 נקודות. שני המשחקים הבאים היו מול , והסתיימו בתיקו 0–0 "ביתי" באנטליה ובהפסד בסלובניה. הטורניר הסתיים בתיקו מול מלטה החלשה ובהפסד חוץ לצרפת.