Karadeniz ekibinde ilk olarak gündeme gelen, hatta Teknik Direktör Ersun Yanal’ın bizzat görüştüğü Gençlerbirliği’nin Sırp oyuncusu Dusco Tosic Beşiktaş ile anlaştı. Tosic’in elden kaçmasından sonra rota Schalke 04 ile sözleşmesi biten Avusturyalı Christian Fuchs’a döndü. Ancak Fuchs da Trabzonspor yerine İngiltere’nin Leicester City takımını seçti ve bu kulüple 3 yıllık sözleşme imzaladı. Karadeniz ekibi doğal olarak yeni arayışlara koyuldu.