Trabzonspor'a 2014-2015 sezonunda Halilhodzic'in aldırdığı Cezayirli oyuncu aynı sezon içinde G.Saray'a iki maçta 3 gol atmıştı. Durica'nın yokluğunda Ersun Yanal'ın savunmada görev vermeyi düşündüğü Medjani, Galatasaray'a karşı İstanbul'da 2, Trabzon'da ise 1 gol kaydederken, o dönem 'Aslan avcısı' olarak anılmaya başlamıştı. Ara transfer döneminde Trabzonspor'a gelen 31 yaşındaki futbolcu, "Umarım Galatasaray derbisinde yine gol atarım. Galatasaray maçını iple çekiyorum. Kazanmak istiyoruz" ifadesini kullandı..