Für die Olympischen Sommerspiele 1996 in Atlanta wurde Lehmann nicht nominiert. Nach dem Wechsel des Bundestrainers wurde Lehmann wieder ins Team zurückgeholt und errang 1999 erneut den Weltmeistertitel im Bahn-Vierer.