Mens han studerte, underviste han ved flere skoler, i over tre år ved Hartvig Nissens skole. Etter å ha fullført sine teologiske studier, ble Stuevold Hansen lærer ved Trondhjems borgerlige realskole. Han gjorde seg straks bemerket, og ble tatt opp som medlem av Det Kongelige Norske Videnskabers Selskab i 1869.