Nelle stagioni successive lo Stoccarda non riesce a qualificarsi alle Coppe europee, ma nella stagione 1996-1997 la squadra, guidata da Joachim Löw, conquista la DFB-Pokal, che la fa partecipare alla Coppa delle Coppe 1997-1998. Qui i tedeschi giocano la loro seconda finale continentale: della squadra fanno parte anche il capitano Krasimir Balăkov, Giovane Élber e Fredi Bobic, ma a Stoccolma è decisiva la rete di Gianfranco Zola al settantunesimo minuto, che consegna la coppa al . Nelle due stagioni successive lo Stoccarda ottiene prestazioni al di sotto delle aspettative.