Andika mwendelezo wa aya hii - Lehmann alicheza kwa AIK katika Swedish Elitserien kwa misimu mitano kutoka 1982 hadi 1987. Kuchaguliwa na Boston Bruins wa Ligi ya Taifa ya Hockey katika 1982 NHL Entry Draft
, alijiunga na Boston kwa msimu wa 1987/88, na alicheza michezo tisa msimu huo, na michezo mingine 26 msimu uliofuata, akitumia zaidi ya miaka hiyo miwili kucheza kwa mshirika wa Bruins 'American Hockey League Maine Mariners. Alibadilishwa kwa Edmonton Oilers kabla ya msimu wa 1989/90, lakini alicheza mchezo mmoja tu kwa klabu hiyo. Lehmann alicheza katika michezo 19 ya msimu wa kawaida na michezo 6 ya kucheza kwa Cape Breton Oilers kabla ya kurudi Sweden. Lehmann alicheza kwa miaka saba zaidi katika Elitserien, hasa kwa AIK, lakini pia kwa MODO kwa msimu mmoja, na mchezo mmoja kwa Södertälje katika msimu wake wa mwisho, kabla ya kustaafu mwaka 1997.