Stensheim deltok i fire verdensmesterskap, i 1954, 1958, 1962 og 1966. Hans beste prestasjon var ellevteplass på 50 km i VM 1962 i Zakopane.