Jednak, podobnie jak to było na początku przygody z Realem, w drużynie prowadzonej przez Johana Cruyffa, Hagi był głównie rezerwowym; rywalizację o grę w środku polu przegrywał z Guillermo Amorem i Pepem Guardiolą. W ciągu dwu lat wystąpił tylko w 35 spotkaniach ligowych, a największymi osiągnięciami z tego okresu są przegrany z Atlético Madryt finał Pucharu Króla oraz półfinał Pucharu UEFA, w który lepszy okazał się Bayern Monachium.
1996–2001: Galatasaray SK Niepowodzenia z występów w Primera División i Serie A Hagi zrekompensował sobie pod koniec piłkarskiej kariery w Galatasaray SK, dokąd trafił w wieku trzydziestu jeden lat. Z zespołem, trenowanym przez Fatiha Terima, w którym grali m.in. mistrz świata Cláudio Taffarel, Hakan Şükür oraz rodak i przyjaciel Hagiego, Gheorghe Popescu, Rumun zdobył czterokrotnie mistrzostwo Turcji oraz – pierwsze w historii klubu z tego kraju – trofeum europejskie: Puchar UEFA 1999/2000. W drodze do tego triumfu Galatasaray pokonał m.in. Arsenal F.C., Leeds United, RCD Mallorca, Borussię Dortmund i FC Bolonię, a trzydziestopięcioletni Hagi, który był kapitanem drużyny, strzelił dwa gole. Kilka tygodni później poprowadził zespół do zwycięstwa z Realem Madryt (2:1) w meczu o Superpuchar Europy.