Từ năm 1988-1991, Valenciennes đã cải thiện đáng kể dưới thời huấn luyện viên Georges Peyroche. Peyroche rời câu lạc bộ vào năm 1991 và Francis Smerecki được chỉ định làm người thay thế. Trong mùa giải đầu tiên của Smerecki, ông đã dẫn dắt câu lạc bộ trở lại Division 1. Trong mùa giải đầu tiên của câu lạc bộ trở lại, Valenciennes đã dính vào một vụ bê bối hối lộ làm mất hiệu quả câu lạc bộ trong thập kỷ tiếp theo. Các vụ bê bối, trong đó liên quan đến Marseille tiền vệ Jean-Jacques Eydelie và tổng giám đốc của câu lạc bộ dưới quyền Chủ tịch câu lạc bộ Bernard Tapie hối lộ cầu thủ Valenciennes Christophe Robert, Jacques Glassmann, và Jorge Burruchaga, đã trở thành tiêu đề tin tức chủ yếu là do Marseille là câu lạc bộ nổi tiếng nhất trong Quốc gia. Người ta đã khẳng định rằng tiền hối lộ được thực hiện để các cầu thủ Valenciennes "dễ dàng" với các cầu thủ của Marseille với câu lạc bộ sau đó phải chơi trong trận Chung kết UEFA Champions League năm 1993 với câu lạc bộ Milan của Ý chỉ vài ngày sau đó. Marseille đánh bại Valenciennes 1-0 và tiếp tục đánh bại Milan để trở thành câu lạc bộ đầu tiên của Pháp giành chiến thắng trong giải đấu cấp châu Âu. Sau khi âm mưu bị phát hiện, Robert thừa nhận đã nhận hối lộ, Burruchaga thừa nhận ban đầu đồng ý với nó, nhưng sau đó đã đổi ý, trong khi Glassmann nói rằng ông không bao giờ đồng ý với thỏa thuận này. Các báo cáo sau đó về vụ bê bối đã hoàn toàn làm mờ hình ảnh của Valenciennes và một số cầu thủ rời câu lạc bộ trong bối cảnh bối rối và suy đoán rằng họ cũng tham gia vào âm mưu này. Với câu lạc bộ hiện đang chơi ở Ligue 2, Valenciennes đã không thể đối phó với thiệt hại thấm nhuần do vụ bê bối và kết thúc vị trí cuối cùng trong giải đấu, do đó rơi xuống giải hạng ba lần đầu tiên trong những năm tồn tại của câu lạc bộ. Hai mùa sau, câu lạc bộ đã xuống hạng thứ tư do vấn đề tài chính. Trước mùa giải 1996-97, câu lạc bộ rơi vào tình trạng nghiệp dư sau khi nộp đơn xin phá sản.