Medjani, Trabzonspor'un Antalya Belek'teki kampına katıldı. Teknik direktör Ersun Yanal ile bir görüşme yapan Medjani, antalya'da sağlık kontrolünden geçirildi. Bordo-mavili kulüple 1,5 yıllık sözleşme imzalayan Cezayirli futbolcuya, toplam 2 milyon 100 bin euro ödenecek.
2014-15 sezonunda Trabzonspor'a transfer olan Medjani, geçen sezonun 2. yarısında takımdan ayrılıp; La Liga ekiplerinden Levante'nin yolunu tutmuştu... Medjani, bu süreçte Trabzonspor formasıyla 54 maça çıkıp; 9 gol atmıştı.