I 1930 ble Stenbek nr. 3 i europamesterskapet i Trondheim, og året etter ble han norgesmester på skøyter. Han deltok i verdensmesterskapet i 1929, 1930 og 1931. Men både i 1930 og 1931 var han uheldig og falt på 500 m, og havnet langt ned på resultatlisten.