Lehnertz saavutti seiväshypyssä olympiapronssia Tokiossa 1964 tuloksella 500 cm. Itäsaksalainen Manfred Preussger jäi tässä noin kahdeksan tuntia ja 45 minuuttia kestäneessä kilpailussa samalla tuloksella neljänneksi. Belgradin EM-kilpailuissa 1962 Lehnertz sijoittui 13:nneksi tuloksella 430 cm ja Budapestin EM-kilpailuissa 1966 yhdeksänneksi tuloksella 470 cm. Méxicon 1968 olympialaisissa hän jäi karsintaan tuloksella 475 cm.