Utover 1830-tallet utviklet Stoltenberg sin teknikk, i tråd med tilsvarende utvikling hos yngre danske malere, uten at det er mulig å si hvor påvirkningen kom fra. Formatene ble mindre, fargebruken dristigere, og de skarpe kontrastene tonet ned. Fire av Stoltenbergs mest kjente arbeider kommer fra denne perioden: Sorenskriver Thomas Møinichen, Ingeborg Møinichen, deres sønn Erik Røring Møinichen, og datteren Margrethe Birgitte Bredal Plahte.