Am &lt;a href="Vierter%20Koalitionskrieg"&gt;Krieg von 1806/07&lt;/a&gt; gegen Frankreich nahm er ebenfalls teil und wurde für „sein einsichtiges und tapferes Verhalten“ in der Schlacht bei Preußisch Eylau am 8. März 1807 außer der Reihe zum Generalmajor befördert. Nach dem Kriege gehörte Stutterheim zu den Mitgliedern der Untersuchungskommission, die das Verhalten der während der Feldzüge in Gefangenschaft geratenen Offiziere beurteilen sollte. König Friedrich Wilhelm III. erkannte seine Wirksamkeit durch ein sehr gnädiges Kabinetsschreiben an, und verlieh ihm am 9. Juli 1809 die I. Klasse des Roten Adlerordens.