62-letni szkoleniowiec został trenerem tureckiego klubu latem 2014 roku. Pod wodzą Serba zespół nie osiągał jednak dobrych wyników. Trabzonspor zajmuje obecnie 12 miejsce w tabeli tureckiej Super Ligi z dorobkiem 9 punktów. Drużyna lepiej radzi sobie w europejskich pucharach - w Lidze Europejskiej zajmują drugie miejsce w tabeli grupy L.
Serb nie odchodzi jednak ze względu na wyniki zespołu, a z powodu otrzymania propozycji objęcia kadry Azerbejdżanu. Przed objęciem Trabzonsporu Halilhodžić prowadził kadrę Algierii, z którą doszedł do 1/8 finałów Mistrzostw Świata w Brazylii.
Trabzonspor jest rywalem Legii Warszawa w rozgrywkach Ligi Europejskiej. W pierwszym meczu w Turcji Mistrz Polski pokonał gospodarzy 1:0 po golu Ondreja Dudy. W spotkaniu rewanżowym na Łazienkowskiej, które odbędzie się 11 grudnia turecki zespół poprowadzi już nowy szkoleniowiec.