Skriv en fortsættelse til dette afsnit - Efter to år i "Barça" underskrev Hagi for den tyrkiske klub Galatasaray i 1996, i en alder af 31. Han havde været genstand for et konkurrerende transfertilbud fra São Paulo FC. Selv om han var i skumringen af sin karriere i Galatasaray, var han yderst succesfuld og blev meget populær blandt de tyrkiske tilhængere på grund af hans fremragende præstationer for klubben. Hagi var et vigtigt medlem af Galatasaray-holdet, der vandt fire på hinanden følgende liga titler mellem 1996 og 2000. I 2000, i en alder af 35, havde Hagi en af de bedste sæsoner i sin karriere, hvor han vandt alle mulige store titler med Galatasaray den sæson. Mest betydningsfuldt var, at Hagi var kaptajn for klubben og vandt 1999-2000 UEFA Cup efter at have besejret Arsenal på straffespark i finalen, efter en 0-0-træk; under kampen blev Hagi sendt ud i forlængelse for at have slået Arsenal kaptajn Tony Adams. Som følge heraf blev Galatasaray den første tyrkiske klub til at vinde en UEFA-klubkonkurrence titel. Holdets UEFA Cup-triumf blev straks efterfulgt af UEFA Super Cup
Med en historisk 2 til 1 sejr over Hagi's tidligere klub Real Madrid i forlængelse. Massehysteriet forårsaget af disse sejre i Istanbul øgede Hagi's popularitet blandt fansen endnu mere, og fik den tidligere franske landsholdsspiller Luis Fernández til at sige: "Hagi er som vin, jo ældre den bliver, jo bedre er den".