Lehmann ble olympisk mester i bobsleigh i vinter-OL 1976 i Innsbruck. Han var med på det østtyske laget som vant konkurransen i firebob foran Sveits og Vest-Tyskland. De andre på laget var Meinhard Nehmer, Jochen Babock og Bernhard Germeshausen.