Escriba unha continuación para este parágrafo - Lehmann xogou para AIK na Elitserien sueca durante cinco tempadas de 1982 a 1987. Seleccionado polos Boston Bruins da National Hockey League no Draft de 1982
, uníuse a Boston para a tempada 1987/88, e xogou nove partidos esa tempada, e outros 26 partidos na tempada seguinte, pasando a maior parte deses dous anos xogando para o afiliado da Liga de Hockey Americana dos Bruins, Maine Mariners. Foi traspasado aos Edmonton Oilers antes da tempada 1989-90, pero xogou só un partido para o club. Lehmann xogou en 19 partidos da tempada regular e 6 partidos de playoff para os Cape Breton Oilers antes de volver a Suecia. Lehmann xogou durante sete anos máis na Elitserien, principalmente para AIK, pero tamén para MODO durante unha tempada, e un partido para Södertälje na súa última tempada, antes de xubilarse en 1997.