Užpildykite šią frazę: Po dvejų metų "Barça", Hagi pasirašė sutartį su Turkijos klubu Galatasaray 1996 m., būdamas 31 metų. Jis buvo pasiūlytas konkuruojantį "São Paulo FC". Nors savo karjeros viduryje, "Galatasaray" klube, jis buvo labai sėkmingas ir tapo labai populiarus tarp turkų gerbėjų dėl puikių pasirodymų klube. Hagi buvo svarbus "Galatasaray" komandos narys, kuris 1996-2000 m. laimėjo keturis lygos titulus iš eilės. 2000 m., būdamas 35 metų, Hagi turėjo vieną geriausių savo karjeros sezonų, laimėdamas visus galimus didžiuosius titulus su "Galatasaray" tuo sezonu. Hagi buvo klubo kapitonas ir laimėjo 1999-2000 m. UEFA taurę po to, kai nugalėjo "Arsenal" penalti išdavyje, o rungtynėse rezultatas buvo 0:0; per rungtynes Hagi buvo išmestas iš aikštės per papildomą laiką, nes sumušė "Arsenal" kapitoną Tony Adamsą. Todėl "Galatasaray" tapo pirmuoju Turkijos klubu, laimėjusiu UEFA klubo varžybų titulą. Komandos UEFA taurės triumfas buvo iškart pakviestas
UEFA Super taurės titulą, istorinį 2:1 pergalę prieš Hagi buvusį klubą "Real Madrid" per papildomą laiką. Masinė isterija, sukelta dėl šių pergalių Stambule, dar labiau padidino Hagi populiarumą tarp gerbėjų ir paskatino buvusį Prancūzijos tarptautinį žaidėją Luisą Fernandezą pasakyti: "Hagi yra kaip vynas, kuo senesnis, tuo geresnis".