Laget forble der i de neste 20 år, dog med en åttendeplass som beste resultat (sesong 1978/79). VfL Bochum ble betegnet som grå mus og samtidig «ikke nedrykkbar». Største suksess i denne tiden var deltakelse i finalen om DFB-pokalen i 1988, der man tapte mot Eintracht Frankfurt.