Perioden som nå fulgte var Stoltenbergs mest produktive. Fra 1840 var han stadig på reisefot, i Nord-Østerdalen, Trondheim, Molde, Kristiansund og Flekkefjord.