In Turchia il calciatore vive gli anni più importanti della sua carriera, mantenendo sempre una certa costanza e vincendo ben quattro scudetti consecutivi. Hagi vinse la Coppa UEFA 1999-2000 dopo aver sconfitto l'Arsenal in finale, partita in cui Hagi venne espulso nel secondo tempo a causa di una brutta reazione nei confronti del capitano della squadra inglese Tony Adams. La vittoria di questa partita porta poi il Galatasaray alla storica vittoria della Supercoppa UEFA contro la ex squadra di Hagi, il Real Madrid. Il calciatore rumeno giocò una grandissima partita, esibendosi, oltre che con colpi di tacco che mandarono in porta i compagni, in un grande dribbling ai danni di Roberto Carlos, il quale venne messo in difficoltà per tutta la partita. Entrambe le imprese della squadra turca rimasero senza eguali nella storia del club. La popolarità di Hagi crebbe ancora e, dopo il ritiro avvenuto nel 2001, rimase uno dei più amati giocatori di tutto il campionato turco e anche di quello rumeno.