Nach 3 Vize-Meisterschaft war es dann aber 1988 soweit: Erstmals seit 1965 wurde der SVW Deutscher Meister. Diesen Erfolg konnten sie 1993 wiederholen. Auch im DFB-Pokal waren sie erfolgreich, gewannen den Titel in dieser Zeit 1991 gegen den 1.FC Köln (1:1 nach Verlängerung, 4:3 im Elfmeterschießen) und 1994 gegen Rot Weiss Essen (3:1).
Auch der einzige internationale Titel fällt in diesen Zeitraum. 1992 stand man im Finale des Europapokals der Pokalsieger dem AS Monaco gegenüber. Klaus Allofs und Wynton Rufer erzielten die Treffer zum 2:0-Finalsieg.
Außerhalb des Fußballs war Willi Lemke Sonderberater des UN-Generalsekretärs für Sport im Dienste von Frieden und Entwicklung, Senator für Bildung und Wissenschaft und Senator für Inneres und Sport der Freien Hansestadt Bremen.