2002 FIFA Dünya Kupası Sonrası

2003 FIFA Konfederasyon Kupası'nda da Kolombiya'yı yenerek üçüncü olan Türk Milli Takımı 2004 Avrupa Futbol Şampiyonası'na katılma hakkını play-off maçlarında Letonya'ya 0-1 ve 2-2'lik sonuçlarla kaybetti. 2006 Dünya Kupası elemelerinde Yunanistan, Ukrayna ve Danimarka ile aynı grupta bulunan Ayyıldızlılar; Ersun Yanal yönetiminde fazla başarılı olamadı ve bu sonuçlar sonrasında Ersun Yanal yerine Fatih Terim getirildi. Fatih Terim yönetiminde Ukrayna'nın ardından grupta ikinci olmayı başaran Türk Milli Takımı play off maçlarında İsviçre ile eşleşti. Deplasmanda 2-0'u yenildiği İsviçre'yi rövanşta 4-2 yenmesine rağmen deplasman golü kuralıyla rakibine elendi. Maçtan sonra çıkan olaylar yüzünden FIFA Türkiye'ye resmi maçlarda geçerli olmak üzere 3 maç tarafsız sahada seyircisiz oynama cezası verdi.

2006 yılında Türk vatandaşlığına geçen ve Mehmet Aurelio adını alan Brezilya vatandaşı Marco Aurélio Brito dos Prazeres, teknik direktör Fatih Terim tarafından Lüksemburg ile oynanacak hazırlık maçı kadrosuna çağrılarak bir ilki gerçekleştirdi. 1980'lerin ikinci yarısından itibaren hızla artan bir şekilde milli takımda yer alan, Avrupa'da doğup büyümüş Türk kökenli futbolcuların aksine Aurelio, tamamen yabancı kökenli bir futbolcu olarak Türk vatandaşlığına geçmesinin hemen ertesinde milli takıma çağrılması tartışmalara sebep oldu.

2008 Avrupa Futbol Şampiyonası elemelerinde Yunanistan, Norveç, Bosna-Hersek, Macaristan , Moldova ve Malta ile aynı grupta bulunan Türk Milli Takımı grupta oynadığı ilk 3 maçın 3'ünüde kazanmayı başardı. Dördüncü maçına 24 Mart 2007 tarihinde Atina'da Yunanistan karşısına çıkan milliler maçın hemen başında yediği golle 1-0 mağlup duruma düşmesine rağmen -----y Şanlı, Gökhan Ünal, Tümer Metin ve Gökdeniz Karadeniz'in golleriyle karşılaşmayı 4-1 kazandı ve tarihinin en büyük başarılarından birine imza attı. Daha sonra ise 28 Mart çarşamba günü oynadığı Norveç maçından 2-2 lik skorla ayrıldı. Bu karşılaşmada takımın her iki golünü de Hamit Altıntop attı. A-Milli takımının 3 maçlık seyircisiz oynama cezası bu maçla sona erdi. Bosna-Hersek ile olan bundan sonraki grup maçında ise Hakan Şükür ve Sabri Sarıoğlu ile iki kez öne geçmesine karşın Türkiye son dakikada yenen golle 3-2 mağlup oldu.8 Eylül 2007 günü Malta maçında 4-2 berabere kalan Milli Takım beklenmeyen iki puan kaybı yaşadı.12 Eylül 2007 günü ise Macaristan karşısında Beşiktaş İnönü Stadında oynanan maçta 3-0 lık net bir skorla galibiyet alındı