Karrierens høydepunkt var bronsemedaljen i storslalåm under OL 1968 i Grenoble, der han også ble nummer 3 i kombinasjonen og nummer fire i utfor. I VM 1970 i Val Gardena ble han nummer fire i storslalåm, og i OL 1972 i Sapporo tok han bronsemedaljen i utfor. Heini Messner vant fem østerrikske seniortitler i løpet av karrieren.