Bei den Olympischen Winterspielen 1952 in Oslo, die zudem als Nordische Skiweltmeisterschaft gewertet wurden, startete Stenersen im Skilanglauf und in der Kombination. Nachdem er im Einzel über 18 km nicht über den 27. Platz hinauskam, gewann er im Einzel der Kombination hinter seinem Landsmann Simon Slåttvik und dem Finnen Heikki Hasu die Bronzemedaille. Dabei lag er noch nach dem Skispringen auf Rang zwei, konnte aber im Langlauf nur Rang neun erreichen. Bei der Nordischen Skiweltmeisterschaft 1954 in Falun gewann er überraschend seinen ersten Weltmeistertitel. Im gleichen Jahr feierte er zudem auch erstmals seinen Sieg bei den Norwegischen Meisterschaften, welchen er bis 1958 fünfmal verteidigen konnte.