Piłkarze nie odnieśli jednak sukcesu. Turcy nie tylko przegrali wszystkie trzy mecze (z Chorwacją 0:1, z Portugalią 0:1 oraz z Danią 0:3), ale i nie potrafili zdobyć żadnej bramki. Mimo to, właśnie na Euro 1996 pokazali się zawodnicy, którzy niedługo potem zdobyło z reprezentacją największe futbolowe laury. W bramce stał wówczas 23-letni Rüştü Reçber, wszystkie trzy mecze rozegrał także obrońca Alpay Özalan (Bülent Korkmaz był rezerwowym), w pomocy grali Tugay Kerimoğlu i Tayfun Korkut, a w ataku Hakan Şükür z Arifem Erdemem. To w Anglii piłkarze ci zdobyli swoje pierwsze poważne piłkarskie doświadczenie.
2000 rok – ćwierćfinał Mistrzostw Europy Po turnieju w Anglii Fatiha Terima na stanowisku selekcjonera zastąpił Mustafa Denizli. Jego podopieczni przegrali co prawda eliminacje Mundialu 1998, jednak w kwalifikacjach Euro 2000 okazali się w swojej grupie gorsi tylko od obrońców tytułu Niemców, zaś w barażu wyeliminowali Irlandczyków. Po dwumeczu (1:1 na wyjeździe, 0:0), dzięki bramce strzelonej w Dublinie Turcja po raz drugi z rzędu mogła cieszyć się z awansu do mistrzostw Europy.