Medipol Başakşehir maçından beraberlikle ayrılan Trabzonspor, iyi başladığı 2015-16 sezonunda bir anda düşüşe geçti. 2014-15 sezonunda 28’inci haftayı 47 puanla tamamlayan Bordo-Mavililer, bu sezon ise 28’inci hafta itibariyle ancak 37 puana ulaşabildi. Ligde 28 hafta geride kalırken, Trabzonspor en iyi performansını 14 maçta 7 galibiyet, 3 beraberlik ve 4 yenilgi alarak iç sahada sergiledi. Evinde oynadığı maçlarda 24 puan toplayan Bordo-Mavililer, dış sahada ise 14 maçta 4 galibiyet, 1 beraberlik ve 9 yenilgi ile 13 puana ulaşabildi. Sezona Şota Arveladze ile başlayan Trabzonspor, bu dönemde 11 maçta 4 galibiyet, 2 beraberlik ve 5 yenilgi alarak 14 puan toplayabildi. Karadeniz ekibi, ligin 12’nci haftasında Gençlerbirliği maçıyla birlikte Sadi Tekelioğlu’na emanet edildi. Tekelioğlu, takımın başında 7 maçta görev yaptı, söz konusu karşılaşmalarda 3 galibiyet, 1 beraberlik ve 3 mağlubiyet aldı, toplam 10 puana ulaşabildi.

Ligin 18’inci haftasında Bursaspor’a deplasmanda 4-2 mağlup olan Trabzonspor’da yeniden teknik direktör değişikliğine gidildi. Bordo- Mavili ekip, ligin 19’uncu haftasında takımın başına getirdiği Hami Mandıralı ile Beşiktaş karşısında ilk maçına çıktı. Mandıralı’nın görev yaptığı 10 maçta takım 4 galibiyet, 1 beraberlik ve 5 mağlubiyet alarak toplam 13 puan topladı.