Stenbeck bestritt mit der Skiflug-Weltmeisterschaft 1972 in Planica sein erstes und einziges internationales Turnier. Mit 359,0 Punkten belegte er als bester Norweger den achten Rang auf der Letalnica bratov Gorišek. Im gleichen Jahr setzte Stenbeck auf dem Balbergbakken in Lillehammer mit 110,5 Metern den ersten Schanzenrekord.