Sezon başında bonservis bedelsiz transfer edilen Medjani, bordo-mavililerin en fazla süre alan yabancı oyuncuların başında gelirken, attığı gollerle de önemli puanlar kazandırdı. Ligin en fazla gol atan savunma oyuncusu olan Medjani, Süper Lig'de 6, Avrupa Ligi play-off turundaki Rostov maçında da (Fırtına'nın bu sezonki ilk resmi golü) bir olmak üzere resmi maçlarda 7 gol kaydetti. Medjani'nin gol attığı 5 maçta Karadeniz temsilcisi 13 puan elde etti. Futbol hayatının en skorer dönemini geçiren Medjani, ligde 15 gollü Cardozo, 9 golü bulunan Mehmet Ekici'den sonra 6'şar gol atan Sefa ile takımın en fazla gol kaydeden 3'üncü ismi konumunda. Waris, Yatabare, Özer, Erkan gibi oyuncuları geride bırakan Medjani, Fenerbahçeli Emenike'den daha fazla gol kaydetti.
