1989 wurde Lehmann Vize-Weltmeister in der Einerverfolgung der Amateure. Zwei Jahre später wurde er bei den Amateuren Weltmeister in der 4000-Meter-Mannschaftsverfolgung (Bahn-Vierer) und der 4000-Meter-Einerverfolgung. Bei den Olympischen Sommerspielen 1992 in Barcelona holte er Gold mit dem Bahn-Vierer und Silber in der Einerverfolgung. 1994 kam ein weiterer Weltmeistertitel mit dem Bahn-Vierer hinzu. 1994 gewann er auch den nationalen Titel im Einzelzeitfahren auf der Straße.