Lehmann tok sølv i junior-VM allround bak nederlenderen Remco Olde Heuvel i Kushiro i 2003. Han debuterte i verdenscupen på Hamar i november 2004. Han deltok i Vinter-OL 2006 hvor han kom på 36.-plass på 1500 meter og 7.-plass i forfølgelse lag. I EM på skøyter 2009 i Heerenveen kom han på 6.-plass.