R.S.C. Anderlecht
على الرغم من إعلان مدير كرة القدم في الأهلي وائل جمعة عن رغبته في بقاء تريزيجيه مع النادي، واصفا إياه بأنه "أحد العناصر الرئيسية للفريق"، في 6 أغسطس 2015، انضم تريزيجيه إلى نادي أندرلخت البلجيكي على سبيل الإعارة مقابل مليون يورو، وتم إعطاء أندرلخت خيار للتوقيع معه بصفة دائمة بعد انتهاء الإعارة مقابل 2.5 مليون يورو إضافية. تأخر وصوله إلى النادي بسبب كسر في الكتف أثناء تدريبه مع فريقه الوطني في الإمارات العربية المتحدة، واستبعد لعدة أشهر بعد اضطراره للخضوع لعملية جراحية. أعرب بيسنيك هاسي مدير نادي أندرلخت عن خيبة أمله بسبب ضياع جزء كبير من فترة الإعارة وأقر بأنه من الصعب على النادي تحليل قدرات تريزيجيه في ظل هذه الظروف.