Stenstrøm startet som førsteamanuensis ved daværende NLH i Ås fra 1990 og har arbeidet der til han gikk av med pensjon i 2023. Han har vært viktig for å bygge opp realfagsstudiet i kjemi ved Norges miljø- og biovitenskapelige universitet (NMBU), og har utdannet nærmere 100 masterstudenter de siste 15 årene.Stenstrøm har mottatt flere priser for høy kvalitet på undervisning. Arbeidet hans mot å forbedre studentenes arbeidshverdag har også resultert i pedagogiske artikler. Stenstrøm har også undervist på UiO og OsloMet.