Svega dva tjedna nakon što je nesretno ispao s reprezentacijom Alžira sa Svjetskog prvenstva u Brazilu, Halilhodžić je pronašao klub u kojem će nastaviti svoju karijeru. Podsjetimo, Halilhodžić je s Alžirom poražen u osmini finala SP od Njemačke s 2:1, ali tek nakon produžetaka.

Halilhodžić je odmah po ispadanju sa SP objavio da napušta klubu Alžira, nezadovoljan odnosom medija prema njegovom radu.

Trabzonspor je prošlu sezonu u turskoj Süper Lig završio na četvrtom mjestu, te će u narednoj igrati u Europa ligi. Trenutno nije poznato na koliko je godina i pod kojim uvjetima Halilhodžić potpisao ugovor s turskim klubom.