2002 Dünya Kupası'ndan sonra uluslar arası organizasyonda tekrar mücadele edecek olan A Milli Takımımız, elemelerde Yunanistan, Norveç Bosna Hersek, Moldova, Macaristan ve Malta'nın bulunduğu grubu Yunanistan'ın ardından 2. sırada tamamladı. Elemelerde oynadığı maçlarda 7 galibiyet, 3 beraberlik, 2 mağlubiyet alan Ay-Yıldızlılar, en farklı galibiyetini Moldova'ya karşı 5-0'lık skorla elde etti. Play-Off maçında Letonya'ya elenerek EURO 2004'e katılamayan millilerimiz, Avrupa kuplarında çıktığı 95 maçta 35 galibiyet, 22 beraberlik ve 38 mağlubiyet aldı.EURO 2008'de Portekiz, Çek Cumhuriyeti ve İsviçre ile A Grubu'nda yer alacak Terim'in talebelerinin ilk hedefi adlarını çeyrek finale yazdırmak olacak. A Milli Takımımızın kadrosunda bu sezon Fenerbahçe'deki performansıyla göz dolduran Semih Şentürk, Gökhan Gönül, Galatasaray'ı şampiyonluğa taşıyan Arda Turan, lejyonerlerimiz Emre Belözoğlu, Yıldıray Baştürk, Hamit Altıntop ve Tuncay Şanlı gibi yıldızların yanı sıra, bu sezon gösterdiği performansla İspanya'nın en değerli oyuncuları arasında yer alan Fatih Terim'in gözdesi Nihat Kahveci de bulunuyor.