Halilhodžić je prije Nantesa u Francuskoj vodio PSG, Rennes i Lille, a radio je i u Maroku na početku karijere, te kasnije u Trabzonsporu i Dinamu. Također, sa klupe je predvodio selekcije Obale Slonovače, Alžira i Japana.
Vaha je danas jedan od najcijenjenijih stručnjaka u Francuskoj i nije čudo da se za njega interesuju najveći tamošnji klubovi.