Lenhart ble olympisk mester to ganger under OL 1904, han vant mangekampen både individuelt og i lag. I trekampen kom han på andreplass. Lenhart dro til USA og Philadelphia i 1903 og ble medlem i turnforeningen . Det var denne turnforening han representerte under OL 1904, derfor ble USA kreditert gullmedaljene til tross for at Lenhart aldri har vært amerikansk statsborger. Han returnerte til Østerrike straks etter OL.