Scrii o continuare pentru acest paragraf - Lehmann a jucat pentru AIK în Elitserien suedez timp de cinci sezoane din 1982 până în 1987. Selecționat de Boston Bruins din National Hockey League în 1982 NHL Entry Draft
, s-a alăturat Bostonului pentru sezonul 1987/88, și a jucat nouă meciuri în acel sezon, și alte 26 de meciuri în sezonul următor, petrecând cea mai mare parte a acestor doi ani jucând pentru afiliatul Bruins din American Hockey League, Maine Mariners. A fost tranzacționat la Edmonton Oilers înainte de sezonul 1989-90, dar a jucat doar un meci pentru club. Lehmann a jucat în 19 meciuri de sezon regulat și 6 meciuri de playoff pentru Cape Breton Oilers înainte de a se întoarce în Suedia. Lehmann a jucat încă șapte ani în Elitserien, în principal pentru AIK, dar și pentru MODO pentru un sezon și un meci pentru Södertälje în ultimul său sezon, înainte de a se retrage în 1997.