Stenius saavutti hopeamitalin Belgradin EM-kisoissa 1962 tuloksella 785 cm. Pentti Eskola oli pronssilla samalla tuloksella. Budapestin EM-kisoissa 1966 hän oli viides tuloksella 768 cm. Kalevan kisoissa Stenius saavutti kultaa vuosina 1962, 1965 ja 1966 sekä pronssia 1964.