Aber auch mit seinen Vereinen konnte er Erfolge feiern. Mit dem 1.FC Köln stieg er 2005 als Meister aus der Zweiten Bundesliga auf, 2008 wurde er mit dem FC Bayern München Deutscher Meister und gewann im gleichen Jahr auch den DFB-Pokal (2:1 nach Verlängerung gegen Borussia Dortmund).
Auch auf seinen Auslandsstationen konnte er den Landespokal gewinnen: 2014 mit Arsenal (3:2 gegen Hull City), 2016 mit Galatasaray (1:0 gegen Fenerbahce durch sein goldenes Tore) und schließlich 2019 mit Vissel Kobe (2:0 gegen Kashima Antlers)
Sein bekanntestes Tor schoss er während der Fußballweltmeisterschaft 1974: Es war der einzige Treffer im einzigen Aufeinandertreffen der DDR-Auswahl gegen die bundesdeutsche Nationalmannschaft. 1988 flüchtete er aus der DDR.