Cyrille Merville fait ses débuts à cette occasion, alors que Damien Perquis doit sortir sur blessure avant l'heure de jeu. Pascal Braud devient le nouvel entraîneur adjoint[74]. Il devance Saliou Ciss (8 buts). Une rencontre contre SV Zulte Waregem (D1 belge) est ensuite organisée à Maubeuge le 16 juillet (victoire 2-1)[6]. Sur la pelouse de Francis-Le Blé, ils encaissent leurs premiers buts en championnat de la saison. À la suite des différentes déclarations portant sur le passif du club, l'ancien Président Jean-Raymond Legrand sort de son silence pour effectuer une mise au point et égratigner à son tour son successeur[96].

Le 26 août, le club annonce le retour en prêt de Baptiste Aloé, en provenance de Marseille[21]. Le prêt de Baptiste Aloé s'est achevé. Les jeunes loups du VAFC assurent alors le maintien[64]. Durant l'intersaison, le club continue de miser sur la formation en faisant signer ses jeunes, comme Emmanuel Ntim[8]. Le 18 juillet, le club annonce le prêt de Pierre Slidja, son second meilleur buteur de la saison précédente, à un concurrent : Clermont Foot[15]. Lamine Ndao et Nuno Da Costa inscrivent les deux buts d'une victoire 2-0[27]. Le 22 avril contre Orléans, Valenciennes l'emporte 4-0 avec notamment un triplé d'Angelo Fulgini. Ce sponsoring rapportera 400,000 € au club durant trois ans[98]. À domicile pour la septième journée contre Ajaccio, et devant un public de 5.000 scolaires, l'équipe obtient de nombreuses occasions, mais concède le nul (1-1)[32]. Aniche : le stade des Navarres a accueilli le VAFC le temps d’un match de gala, Le VAFC concède un nul encourageant dans des conditions dantesques, Les Valenciennois engrangent de la confiance avec un nouveau succès, Valenciennes ne se rassure pas à une semaine de la reprise, Yunis Abdelhamid (Valenciennes) trois ans à Dijon, Valenciennes : Ahmed Kantari signe, Sigamary Diarra prolonge, Clermont enregistre les prêts de Busin (Nancy) et Slidja (Valenciennes), Clermont annule le prêt de Pierre Slidja (Valenciennes), Mbenza (Valenciennes) au Standard de Liège, Transfert : Bastia annonce quatre arrivées, Pierre Slidja, transféré de Valenciennes à Niort, Nuno Da Costa n’est pas parti en stage et souhaite quitter le club, Steve Ambri signe son premier contrat professionnel avec Valenciennes, Football - VAFC: les messages de veille de match, Valenciennes n’a pas attendu et donne le ton d’entrée à domicile, Valenciennes repart de Brest avec une défaite et beaucoup de frustration, Valenciennes valide d’une deuxième victoire son bon début de saison, Butin après Le Havre-VAFC : «Dans le vestiaire, c’était presque une ambiance de défaite», Valenciennes a des regrets après ce nouveau match nul, Pour Alain Casanova (Lens), il est question de «suprématie régionale» face à Valenciennes, Les Lensois piègent Valenciennes sur le fil, Valenciennes gagne un match fou à Strasbourg en Ligue 2, Diarra : «une mauvaise dynamique à inverser», Cette fois c’est sûr, Valenciennes a perdu le fil, Roudet : « On était venus pour être solides défensivement », Valenciennes laisse échapper une victoire qui lui tendait les bras. Depuis 2004, le club est une SASP. Lors de la journée suivante, l'équipe réussit un septième match consécutif sans défaite en obtenant le nul à Reims (0-0)[46]. Le club fait voter ses supporters pour désigner un joueur du mois parmi l'effectif du VAFC[78]. Le 3 juin 2016, Sigamary Diarra prolonge son contrat de deux saisons, et Ahmed Kantari rejoint le club[12]. samedi 26 septembre 2020 - 02:41; Saison. Le club arbore également un nouveau sponsor principal sur son maillot à domicile, la mutuelle "Just" qui remplace GDE Recyclage. Les joueurs partent ensuite en stage en Autriche du 3 au 14 juillet[3]. Menés à deux reprises, Fulgini et Faustin égalisent tour à tour, mais Battocchio offre finalement la victoire aux costarmoricains à une minute de la fin du temps réglementaire (défaite 3-2)[29]. Malgré une masse salariale revue à la baisse lors de la saison précédente, Valenciennes présente un déficit de 1,5 M€ lors de son passage devant la DNCG du 14 juin 2016[89]. Le club a terminé 12e au classement général du fair-play. Le 31 juillet, alors que son retour à Valenciennes était évoqué, Gregory Pujol annonce qu'il met un terme à sa carrière à 36 ans, malgré une offre du club hennuyer[19].
Le 13 février 2017, Steve Ambri signe à 19 ans son premier contrat professionnel[25]. Avec 9 buts marqués, Nuno Da Costa termine meilleur buteur du VAFC en championnat (17e meilleur buteur du championnat).
Le résultat nul et vierge sera le même lors de la réception de Reims, une semaine plus tard.