Unglücklicherweise musste man im Jahr 1988 den Abstieg in die B-Klasse hinnehmen. In der darauffolgenden Spielzeit konnte man aufgrund zahlreicher Abgänge gerade noch den Abstieg in die C-Klasse vermeiden.
Es folgten wechselhafte Jahre in der B-Klasse. Erst 1989 begann man wieder mit dem nachhaltigen Aufbau der lange vernachlässigten Nachwuchsarbeit. Schnell konnten nahezu alle Jugendaltersklassen besetzt werden. Zusätzlichen Auftrieb erfuhr die Abteilung Fußball mit der Fertigstellung des Rasenspielfelds im Jahr 1997. Ab diesem Jahr war man immer in der Spitzengruppe zu finden. Der Wiederaufstieg in Bezirksklasse (früher A-Klasse) gelang am Ende der Saison 2003/04, als man sich als Tabellenzweiter in einer Relegationsrunde durchsetzen konnte. In der folgen Spielzeit 2004/05 schaffte man die Meisterschaft und den Durchmarsch in die Bezirksliga. Dort konnte man sich erfolgreich etablieren, bis zum erneuten Abstieg im Jahr 2017.
Seit 2007 wurde erfolgreich der Aufbau einer Frauenmannschaft betrieben. Der Erfolg sollte sich bald einstellen. 2009, 2010 und 2019 wurden Pokalsiege errungen. Ebenso konnte 2019 die Meisterschaft in der Landesliga und der Aufstieg in die Verbandsliga gefeiert werden. Ein weiterer Meilenstein war der Neubau des Funktionsgebäudes am Sportplatz im Jahr 2003. Dank der Zusammenarbeit von VfL und Ortsgemeinde Rüdesheim konnte das Gebäude weitgehend in Eigenleistung erstellt werden und bietet den VfL-Fußballern eine neue Heimstätte.