At Nantes, he struggled in his first year although he quickly became a first-team regular, scoring 7 goals in 28 appearances in the 1981–82 season. He also got sent off in the first round of the UEFA Cup vs. Lokeren and received a 4 matches suspension from UEFA. The following season, he helped Nantes win their sixth French championship title and was the league's top scorer with 27 goals in 36 appearances. Halilhodžić went on to spend five years at La Beaujoire, appearing in a total of 163 league matches and scoring 92 goals for the club, also becoming league top scorer in the 1984–85 season with 28 goals.