I 1872 ble han inspektør for allmueskolene i Tromsø. Han ivret for utdannelse og folkeopplysning dit han kom, og var med på å utgi den grundtvigianske tidsskriftet . I 1874 gikk han over til prestegjerningen, som sogneprest i Lyngen prestegjeld, som omfattet Lyngen, Ullsfjord, Kåfjord og Storfjord, hvor han også var herredets ordfører 1881–1882 og forlikskommissær. Utover dette deltok Stuevold Hansen aldri i det offentlige politiske ordskiftet, men var en trofast venstremann.