1987 gewann Lehmann an der Junioren-Ski-WM in Hemsedal in der Abfahrt die Goldmedaille, worauf ihn die Stiftung Schweizer Sporthilfe als Schweizer Nachwuchsathleten des Jahres auszeichnete. Er wurde bei der Ski-WM 1993 in Morioka-Shizukiushi Weltmeister in der Abfahrt und holte damals die einzige Medaille für die Schweiz. Der Aargauer ist neben Peter Müller der einzige Schweizer Skiweltmeister, der aus dem Mittelland stammt. Im Skiweltcup war er weniger erfolgreich: Insgesamt konnte er sich fünf Mal unter den besten zehn platzieren, viermal in einer Abfahrt und einmal in einem Super-G. Sein bestes Ergebnis war am 11. Dezember 1992 ein vierter Platz bei der Abfahrt in Gröden. Im Frühjahr 1997 erklärte er seinen Rücktritt.