In 1938 was hij eveneens succesvol. Op 21 augustus 1938 verbeterde hij het wereldrecord kogelslingeren tot 58,24 m. Dit record hield slechts zes dagen stand totdat het opnieuw werd verbeterd door zijn landgenoot Erwin Blask tot 59,00 m. Hein nam wraak door op de Europese kampioenschappen atletiek later dat jaar in Parijs met de hoogste eer te strijken. Hij won de wedstrijd met een persoonlijk record van 58,77 en bleef hiermee zijn landgenoot en wereldrecordhouder Erwin Blask (57,34) voor.