On 1 April 1996, the club was renamed Valenciennes Football Club and finished in fifth place in its inaugural campaign under the name. In the following season, the fourth division was renamed to the Championnat de France amateur and Valenciennes became inaugural champions of the league. Over the next seven seasons, Valenciennes played in the Championnat National, excluding one season back in the CFA. In the 2004–05 season, the club won National and returned to the second division, now called Ligue 2. Surprisingly, after one season, Valenciennes earned promotion back to the first division, now called Ligue 1, under the leadership of Antoine Kombouaré. After eight years in Ligue 1, the club was relegated to the second division in 2014. Because of this relegation, VAFC experienced financial problems and saw the return to the business of the former minister Jean-Louis Borloo. He saved the club from demotion to the fourth division.