At the beginning of the War of the Fifth Coalition, Stutterheim was appointed to lead a brigade in Hannibal Sommariva's Light Division belonging to Prince Franz Seraph of Rosenberg-Orsini's IV Armeekorps. The brigade consisted of two battalions of the "Deutsch-Banater" Grenz Infantry Regiment Nr. 12, eight squadrons of the "Vincent" Chevau-léger Regiment Nr. 4, and a 3-pound Grenz brigade battery with eight pieces. On 19 April 1809, the main armies met at the Battle of Teugen-Hausen in Bavaria. Leading the IV Armeekorps advance guard, Stutterheim located Claude Petit's French infantry brigade in the woods at Schneidert to the east of Hausen. He attacked but was repulsed after a prolonged action. Rosenberg led the bulk of his troops farther east to Dünzling where they finally drove back a greatly inferior force of French troops under Louis-Pierre Montbrun.