Stenersenin uran menestyksekkäimmät vuodet sijoittuivat 1950-luvun puolivälin tienoille, kun hän voitti yhdistetyssä MM-kultaa 1954 Falunissa ja kaksi vuotta myöhemmin olympiakultaa Cortina d'Ampezzossa. Oslon talviolympialaisissa 1952 hän saavutti pronssia ja Lahden MM-kilpailuissa 1958 hopeaa. Squaw Valleyn olympialaisissa 1960 hän sijoittui seitsemänneksi.