After spending the early 1970s hovering between top flight and the second division, Destrumelle led the club back to Division 1 for the 1975–76 season. The manager had vast majority of talent in the club, most notably Bruno Metsu, Bruno Zaremba, Dominique Dropsy, and Didier Six and kept the club in the first division for his entire campaign, however, after finishing in 18th place in 1979, Dustremelle was fired and replaced by the combination of Erwin Wilczek and Bolek Tomowski. Under the duo, Valenciennes lasted in Division 1 until the 1983 season. The club, subsequently, spent the next decade playing in Division 2 under five different managers, which led supporters to slowly become disassociated with the club.