Im Jahr 1935 bestritt Stenuf ihre erste Europa- und Weltmeisterschaft. Im heimischen Wien wurde sie Vierte bei der Weltmeisterschaft. Die Europameisterschaft beendete sie als Siebte. Bei den Olympischen Spielen 1936 in Garmisch-Partenkirchen belegte sie den sechsten Platz. Es war das letzte Mal, dass sie für Österreich an den Start ging. Die Europameisterschaft 1936 bestritt sie für Frankreich. Dort wurde sie Sechste. Im Jahr 1937 beendete sie die Europameisterschaft wie auch die Weltmeisterschaft als Vierte. Ab 1938 repräsentierte Stenuf dann die USA und gewann ihre einzigen Medaillen. Bei der Weltmeisterschaft in Stockholm gewann sie die Bronzemedaille hinter den Britinnen Megan Taylor und Cecilia Colledge. 1939 in Prag wurde sie in Abwesenheit von Colledge Vize-Weltmeisterin hinter Taylor. 1940 ging Stenuf bei den US-amerikanischen Meisterschaften an den Start und wurde Zweite hinter Joan Tozzer.