Stensheim vant aldri 50 km i NM, men ble norgesmester på 30 km to ganger, i 1959 og i 1960. Han fikk ytterligere ni sølvmedaljer i NM, med fem på 50 km, tre på 30 km og én på 15 km. Stenshein vant Storlirennet i 1957, 1958 og 1960.