Terim, A Milli Takım'da görev yaparken aynı ekip tarihinde ilk kez 1996'daki Avrupa Şampiyonası'na katıldı. Fatih Hoca, Galatasaray'a geçip, bu oyuncuların çoğunu aldı. 4 yıl üst üste şampiyon olan kadro, UEFA ve Süper Kupa'yı da kazandı.
2000 Avrupa Şampiyonası'nda ilk 8'e giren takım, 48 yıl sonra Dünya Kupası'na gidip üçüncü oldu. Ancak gençleştirme ve revizyon yapılmadı. Futbolcular yaşlandı, sakatlıklarla performansları düştü ve bugünkü hezimete zemin hazırlandı.