Efter at have spillet for Brøndby IF blev han professionel i Vesttyskland, først i Bayer Uerdingen fra 1989-90 og fra 1990 i storklubben FC Bayern München, hvor han også vandt det tyske mesterskab. Under EM-triumfen i 1992 i Göteborg var han, som den måske vigtigste spiller på det danske landshold sammen med Peter Schmeichel, med til at vinde europamesterskabet. Karrieren fortsatte herefter i Italien hos ACF Fiorentina og AC Milan. I 1995 var han med til at vinde Confederations Cup i Saudi-Arabien.