Osatu esaldi hau: Lehmannek AIK taldean jokatu zuen Elitserien suediarrean bost denboraldiz 1982tik 1987ra. Boston Bruins taldekoek hautatu zuten.
1982ko NHLko Drafteko parte izan zen, eta Bostonera joan zen 1987/88 denboraldian, eta denboraldi horretan bederatzi partida jokatu zituen, eta hurrengo denboraldian beste 26 partida, bi urte horietako gehienak Bruins-en American Hockey League afiliatu Maine Mariners-en jokatzen igaroz. Edmonton Oilers taldera aldatu zuten 1989-90 denboraldiaren aurretik, baina partidu bakarra jokatu zuen klubarekin. Lehmannek 19 regular season partidu eta 6 playoff partidu jokatu zituen Cape Breton Oilers taldean Suediara itzuli aurretik. Lehmannek beste zazpi urte jokatu zituen Elitserien-en, gehienbat AIK-n, baina MODO-n ere denboraldi batez, eta Södertälje-n partida bat jokatu zuen bere azken denboraldian, 1997an erretiratu aurretik.