Írj folytatást erre a bekezdésre - Lehmann az AIK-nál játszott a svéd Elitserienben öt szezonig 1982 és 1987 között. Az 1982-es NHL Drafton a Boston Bruins választotta ki.
1987-ben csatlakozott a Bostonhoz az 1987/1988-as szezonban, és kilenc meccset játszott abban a szezonban, és további 26 meccset a következő szezonban, a két év nagy részét a Bruins amerikai hoki ligája, a Maine Mariners csapatában töltötte. Az 1989-90-es szezon előtt az Edmonton Oilers-hez került, de csak egy meccsen játszott a klubban. Lehmann 19 rendszeres szezonban és 6 play-off mérkőzésen játszott a Cape Breton Oilers csapatban, mielőtt visszatért Svédországba. Lehmann további hét évet játszott az Elitserienben, többnyire az AIK-nál, de egy szezonig a MODO-nál is, és egy meccset a Södertälje-nél az utolsó szezonban, mielőtt 1997-ben visszavonulna.