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