Lehmann werd in 2003 tweede bij de WK Junioren in het Japanse Kushiro. Tijdens het EK Allround 2006 in Hamar werd Lehmann zesde. Op het EK van 2009 in Thialf kwam Lehmann op het podium op de 500 meter: hij werd derde met een persoonlijk record van 36,34. Na het Olympische seizoen van 2014 nam Lehmann afscheid van de schaatssport. Hierna werd hij schaatstrainer van schaatstalenten bij de Duitse bond in Berlijn.