Am 1. März 1916 war Stutterheim wieder dienstfähig. Sein Regiment war zwischenzeitlich an die Westfront zurück verlegt worden. Während der Kämpfe in der Schlacht an der Somme wurde Stutterheim am 23. August 1916 zum Adjutant des II. Bataillons ernannt und für seine Leistungen am 31. Oktober 1916 mit dem "Ritterkreuz des Königlichen Hausordens von Hohenzollern mit Schwertern" ausgezeichnet. Im Frühjahr 1917 konnte er sich während der Schlacht an der Aisne als Stoßtruppführer am Winterberg erneut auszeichnen, wo Stutterheim am 6. Mai durch Handgranatensplitter zum siebten Mal Verwundungen erlitt. Am 16. September erfolgte seine Beförderung zum Oberleutnant sowie am 7. Oktober 1917 die Ernennung zum Regimentsadjutanten. Trotz dieser Dienststellung nahm er in den kommenden Monaten an den Kampfhandlungen in vorderster Linie teil und zeichnete sich in der Angriffsschlacht an der Marne im Juli 1918 so aus, dass ihn sein Regimentskommandeur Friedrich von Wedekind zum Pour le Mérite einreichte. Durch A.K.O. verlieh ihm Wilhelm II. am 29. August 1918 die höchste preußische Tapferkeitsauszeichnung. Für seine bis Kriegsende erlittenen neun Verwundungen erhielt er außerdem das Verwundetenabzeichen in Gold.