Stenstadvold var lærer og forsker ved Norges Handelshøyskole i 12 år. Deretter arbeidet han i oljeindustrien i 7 år, var direktør i NHOs bransjeforening for metallurgisk industri og miljøsjef for hele prosessindustrien de neste 6 årene. De siste 18 år av sitt yrkesliv arbeidet han i Hydro, hvorav i Kina i perioden 1998-2002.