Trabzonspor, eski futbolcusu Carl Mejdani ile yeniden basaya oturdu. Bordo Maviler, 2014-15 sezonunda takımda forma giyen; ancak daha sonra anlaşmazlık sonucu ayrılan Medjani'nin transferi için görüşmelere başladı. 

Trabzonspor'dan Borsa'ya yapılan açıklamada, "Serbest statüdeki profesyonel futbolcu Carl Medjani'nin Kulübümüze transferi konusunda futbolcu ile görüşmelere başlanmıştır." denildi. 

2015-16 sezonunda İspanya'nın Levante takımının formasını giyen Medjani, 14 maça çıktı. Cezayirli oyuncu ise bu sezon bir başka İspanya Ligi ekiplerinden Leganes'te oynadı ve 8 maçta forma giydi.