Lehmannek AIKn jokatzen zuen Elitserien suediarrean bost denboraldiz, 1982tik 1987ra. 1982ko NHL Drafteko Boston Bruins taldeak aukeratua.
, Bostonekin bat egin zuen 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 igaro zituen. 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.