أكمل الجملة التالية: بعد سنتين في "بارسا"، وقع هاجي مع النادي التركي غالاتاسراي في عام 1996، في سن 31. كان موضوع عرض انتقالي منافس من ساو باولو. بالرغم من انه كان في بداية حياته المهنية، في غالاتاسراي، كان ناجح جداً، وأصبح مشهور جداً بين المشجعين الأتراك، بسبب أدائه الممتاز للنادي. كان هاجي عضو مهم في فريق غالاتاسراي الذي فاز بأربعة ألقاب متتالية بين عامي 1996 و 2000. في عام 2000، في سن 35، حظي هاجي بأفضل موسم في حياته المهنية، حيث فاز بكل الألقاب الكبرى الممكنة مع غالاتاسراي في ذلك الموسم. الأكثر أهمية، كابتن هاجي النادي للفوز بكأس الاتحاد الأوروبي 1999-2000 بعد هزيمة آرسنال على ركلات الجزاء في النهائي، بعد تعادل 0-0؛ خلال المباراة، تم إبعاد هاجي في وقت إضافي للكمتة الكابتن آرسنال توني آدامز. ونتيجة لذلك، أصبح جالاتاسراي أول نادي تركي يفوز بلقب مسابقة الأندية في الاتحاد الأوروبي. انتصار كأس الاتحاد الأوروبي للفريق تبعه مباشرة
لقب كأس السوبر الأوروبي، مع فوز تاريخي 2-1 ضد نادي هاجي السابق ريال مدريد في وقت إضافي. الهستيريا الجماهيرية التي سببتها هذه الانتصارات في اسطنبول رفعت شعبية هاجي مع المشجعين أكثر من ذلك، ودفعت الدولي الفرنسي السابق لويس فرنانديز ليقول، "هاجي مثل النبيذ، كلما كبر، كلما كان أفضل".