Skribu daŭrigon por ĉi tiu paragrafo - Lehmann ludis por AIK en la sveda Elitserien dum kvin sezonoj de 1982 ĝis 1987. Elektita fare de la Boston Bruins de la Nacia Hokeo-Ligo en la 1982 NHL Entry Draft
, li aliĝis al Boston por la 1987-88 sezono, kaj ludis naŭ ludojn tiun sezonon, kaj pliajn 26 ludojn la sekvan sezonon, pasigante la plej grandan parton de tiuj du jaroj ludante por la American Hockey League-filio de la Bruins Maine Mariners. Li estis interŝanĝita al la Edmonton Oilers antaŭ la 1989-90 sezono, sed ludis en nur unu ludo por la klubo. Lehmann ludis en 19 regulaj sezonaj matĉoj kaj 6 finaj matĉoj por la Cape Breton Oilers antaŭ reveni al Svedio. Lehmann ludis por sep pliaj jaroj en la Elitserien, plejparte por AIK, sed ankaŭ por MODO por unu sezono, kaj unu ludo por Södertälje en sia fina sezono, antaŭ ol pensiiĝi en 1997.