Летом 1996 года Фатих Терим впервые в карьере возглавил «Галатасарай». Под его руководством стамбульский клуб вышел на более высокий уровень, впервые в истории выиграв чемпионат Турции четыре раза подряд, при чём дважды сезон заканчивался «золотым дублем». Наиболее успешным для команда стал 2000 год, когда помимо внутреннего триумфа «Галатасарай» совершил настоящий прорыв на международной арене, выиграв Кубок УЕФА — первый еврокубок в истории турецкого футбола. В финале турнира в серии пенальти был обыгран один из сильнейших клубов Европы — лондонский «Арсенал». Именно под руководством Терима на высокий уровень вновь вышел Георге Хаджи, раскрылся бомбардирский талант Хакана Шукюра, а также в основе команды заиграли молодые турецкие футболисты, вошедшие в состав сборной Турции на успешном для нее дальневосточном «мундиале».