Lehmann vant en olympisk sølvmedalje i volleyball under OL 1980 i Moskva. Han var med på det østtyske laget som kom på andreplass i volleyballturneringen for damer bak Sovjetunionen. Øst-Tyskland vant semifinalen mot Bulgaria med 3-2 men tapte finalen mot Sovjetunionen med 1-3. Lehmann spilte i fem kamper i OL-turneringen.