Für den VfB Rotenhain/Bellingen beginnen die "goldenen" 90er Jahre mit dem Aufstieg in die C-Klasse als Staffelmeister im Spieljahr 1989/90. 1991 bildete man zusammen mit dem SV Stockum/Püschen eine neue
SG für die 2. Mannschaft, bei der aktive Spieler des VFB bis 1996 mitwirkten.
Im Spieljahr 1993/1994 konnte die Mannschaft des VfB Rotenhain den Aufstieg von der C- in die B-Klasse ebenfalls als Staffelmeister feiern.
In der Saison 1999/2000 konnte der größte Erfolg der Vereinsgeschichte perfekt gemacht werden: der Aufstieg in die Kreisliga A als Staffelmeister. Im Endspiel um die Kreismeisterschaft der Kreisliga B in auf dem Rasenplatz in Nauroth mußte der VfB Rotenhain/Bellingen gegen TuS Germania Bitzen mit 1:3 als Verlierer vom Platz gehen.