Täytä seuraava lause: Lehmann pelasi AIK:ssa Ruotsin elitserienissä viiden kauden ajan vuosina 1982-1987. Hänet valitsi Boston Bruins National Hockey League:
Hän liittyi Bostoniin kaudella 1987-88 ja pelasi yhdeksän peliä sinä kaudella ja 26 peliä seuraavana kaudella. Hän vietti suurimman osan näistä kahdesta vuodesta pelaamassa Bruinsin American Hockey League -yhtiö Maine Marinersilla. Hänet vaihdettiin Edmonton Oilersille ennen kauden 1989/90, mutta hän pelasi vain yhden pelin klubille. Lehmann pelasi 19 säännöllisen kauden peliä ja 6 playoff-peliä Cape Breton Oilersille ennen paluuta Ruotsiin. Lehmann pelasi vielä seitsemän vuotta Elitserienissä, enimmäkseen AIK:ssa, mutta myös MODO:ssa yhden kauden ajan ja yhden pelin Södertäljellä viimeisellä kaudellaan ennen eläkkeelle siirtymistä vuonna 1997.