Após nove anos noVelež Mostar, onde iniciara em 1972 sua carreira, obteve maior visibilidade ao transferir-se em 1981 para oNantes, daFrança. Halilhodžić logo conquistaria, aos 30 anos de idade, o título e a artilharia docampeonato francês, em sua segunda temporada. Seria novamente artilheiro em 1985. No ano seguinte, foi para oParis Saint-Germain, onde jogou uma última temporada. Até 2001, quandoSergej Barbarez foi artilheiro daBundesliga, Halilhodžić seria o único bósnio artilheiro de um grande campeonato europeu.