1972 - Wiederaufstieg zur Verbandsliga

Erfolgreich spielte man bis Mitte der 70er-Jahre in der Verbandsliga jedoch nicht. Jahr für Jahr mussten die VfB-Anhänger um ihre Mannschaft zittern, die ein ums andere Mal mit einem blauen Auge dem Abstieg entrinnen konnte. 1974 verschliss man gar drei Trainer in einer Saison.

1975 wurde man dann Dreizehnter, 1976 und 1977 und 1978 Elfter. 1979 konnte man sich mit einem ausgeglichenen Punktekonto von 30:30 bei 11 Siegen sogar über einen siebten Platz freuen. Doch wer jetzt an höhere Ziele dachte, sollte schon ein Jahr später enttäuscht werden.