Rubuta ci gaba don wannan sakin layi - Lehmann ya buga wasa ga AIK a cikin Elitserien na Sweden na tsawon yanayi biyar daga 1982 zuwa 1987. An zaɓa ta Boston Bruins na National Hockey League a cikin 1982 NHL Entry Draft
, ya koma Boston don kakar 1987/88, kuma ya buga wasanni tara a wannan kakar, da kuma karin wasanni 26 a kakar wasa ta gaba, yana ciyar da mafi yawan waɗannan shekaru biyu suna wasa da kungiyar Bruins 'American Hockey League ta Maine Mariners. An siyar da shi zuwa Edmonton Oilers kafin kakar wasa ta 1989/90, amma ya buga wasa daya ne kawai a kungiyar. Lehmann ya buga wasanni 19 na kakar wasa ta yau da kullun da wasanni 6 na wasan kwaikwayo don Cape Breton Oilers kafin ya koma Sweden. Lehmann ya taka leda har tsawon shekaru bakwai a Elitserien, galibi don AIK, amma kuma don MODO na kakar wasa daya, da wasa daya don Södertälje a kakar wasan karshe, kafin ya yi ritaya a shekarar 1997.