Wcześniej bośniacki trener między innymi z powodzeniem prowadził reprezentację Algierii. Jego zespół podczas ubiegłorocznych mistrzostw świata w Brazylii dopiero po dogrywce uległ w 1/8 finału późniejszym triumfatorom turnieju Niemcom. Od września do listopada już z mniejszymi sukcesami Halilhodzić pracował w tureckim Trabzonsporze.