1998 FIFA Dünya Kupası elemelerinde grupta Hollanda ve Belçika'nın ardından üçüncü olan takım turnuvaya gitme şansını son maçlarda kaybetti. Mustafa Denizli yönetiminde 2000 Avrupa Futbol Şampiyonası elemelerinde Almanya'nın ardından grup ikincisi olarak play-off maçlarına kaldı. Play-offlarda İrlanda'yı 1-1 ve 0-0'lık sonuçlarla eleyerek Belçika ve Hollanda'nın ortaklaşa düzenlediği 2000 Avrupa Futbol Şampiyonası'na katılmaya hak kazandı. Türk millî takımı B Grubu'nda İsveç, İtalya, Belçika ile eşleşti. İlk maçta İtalya'ya 2-1 kaybeden milliler, gruptaki ikinci maçında İsveç ile golsüz berabere kaldı. Gruptan çıkan takımı belirleyecek son maçta ev sahibi Belçika'yı Hakan Şükür'ün attığı 2 golle deviren Türk millî takımı İtalya'nın ardından ikinci olmayı başardı ve futbol tarihinde ilk defa bir uluslararası organizasyonda çeyrek finale yükseldi. Çeyrek finalde Portekiz ile eşleşen milliler rakibine 2-0'lık sonuçla yenilerek turnuvaya veda etti.