1 Jahr später wechselte er dann zum VfB Stuttgart und wurde mit den Schwaben 1992 Deutscher Meister. Im gleichen Jahr wechselte er im Sommer zu Inter Mailand, nahm aber bereits nach nur einem halben Jahr ein Angebot von Borussia Dortmund an und wechselte zurück in die Bundesliga.
Mit dem BVB wurde er 1995 Deutscher Meister und konnte den Titel ein Jahr später verteidigen. 1997 folgte dann der größte Triumph mit dem BVB als sie die Champions League durch ein 3:1 im Finale gegen Juventus Turin gewannen.
Für die Nationalelf der DDR machte er von 1986 insgesamt 23 Spiele, für die DFB-Elf folgten bis 1997 weitere 51 Länderspiele. 1992 wurde er Vize-Europameister (0:2 gegen Dänemark im Finale), 1996 reichte es dann zum Titel: Mit dem 2:1 durch Golden Goal im Finale gegen Tschechien wurde er Europameister. Er wurde zum besten Spieler der EM gewählt und auch zu Europas Fußballer des Jahres.
Aufgrund einer Verletzung machte er sein letztes Bundesligaspiel mit 30 Jahren im Oktober 1997.
2002 wurde er als Trainer mit dem BVB erneut Deutscher Meister und führte das Team ins Finale des UEFA-Pokals (2:3 gegen Feyenoord Rotterdam).
Als Funktionär war er dann lange Jahre für den DFB, Bayern München und Borussia Dortmund aktiv.
Nach seinem Länderspiel-Debüt 1971 wurde er als Stammspieler mit der Nationalelf 1972 Europameister (3:0 im Finale gegen die Sowjetunion) und gehörte zur legendären Wembley-Elf die in einem der besten deutschen Länderspiele aller Zeiten erstmals auf der Insel England bezwingen konnte (3:1).
1974 bei der Weltmeisterschaft im eigenen Land war er weiterhin Stammspieler und erzielte im Finale gegen die Niederlande den 1:1-Ausgleich ehe Gerd Müller Deutschland zum Weltmeister-Titel schoß. Nach einigen Querelen wurde er dann die nächsten Jahre bei der Nationalmannschaft größtenteils nicht mehr berücksichtigt und gab erst 1981 sein Comeback. 1982 stand er bei der WM in Spanien erneut im Finale und erzielte einen Treffer, verlor aber dennoch mit 1:3. Er ist damit der erste deutsche Spieler der in 2 verschiedenen WM-Endspielen traf.
1981 wurde er zu Deutschlands Fußballer des Jahres gewählt und mußte sich bei der Wahl zu Europas Fußballer des Jahres nur seinem Teamkollegen Karl-Heinz Rummenigge geschlagen geben.