Под руководством Жоржа Пейроша в 1988—1991 годах команда начала показывать гораздо лучшую игру. Пейрош покинул клуб в 1991, а тренером стал Францис Семерцки. В первом же сезоне он вывел клуб в Первый дивизион. После повышения «Валансьен» был втянут в коррупционный скандал с «Олимпик Марселем», что серьёзно испортило клубную репутацию. В скандале были замешаны полузащитник «Марселя» Жан Жак Эдель и один из руководителей — Бернар Тапи, а также игроки «Валансьена» Кристоф Робер, Жак Глассманн и Хорхе Бурручага. Было установлено, что представители «Марселя» дали взятку игрокам «Валансьена», чтобы те не доставили проблем команде, так как через несколько дней «Марсель» должен был играть в Финале Лиги чемпионов УЕФА 1993 с «Миланом». «Марсель» выиграл «Валансьен» со счетом 1-0, а затем стал первым французским клубом-победителем Лиги чемпионов. После того как это стало достоянием общественности, Робер признался в получении взятки; Бурручага сначала это подтвердил, но затем передумал, в то время как Глассманн заявил, что на сделку не соглашался. После этого скандала некоторые игроки покинули клуб, так как тоже подозревались в получении таких же взяток. Сезон 1996-97 клуб начинал уже в Любительском чемпионате Франции, так как был признан банкротом.