In seiner letzten Saison beim BVB gewann er dann aber seinen ersten Vereinstitel als er 1995 Deutscher Meister wurde.
Seinen ersten Mannschaftstitel gewann er bereits 3 Jahre vorher als er mit Dänemark überraschend Europameister wurde. In der Vorrunde liessen sie Frankreich und England hinter sich, gewannen im Elfmeterschiessen 5:4 gegen die Niederlande (2:2 nach Verlängerung) und bezwangen dann im Finale Weltmeister Deutschland mit 2:0. In seinen 62 Länderspielen erzielte er 21 Tore für Dänemark.