Vuonna 1747 Stutterheim ylennettiin majuriksi ja Lobositzin taistelussa hän jälleen osoitti johtajuuttaan; kuningas antoi hänelle poikkeuksellisen eläkkeen 500 taaleria vuodessa. Toukokuussa 1757 Stutterheim komensi jalkaväkirykmenttiä everstiluutnanttina. Tänä vuonna, jolloin Stutterheim myös ylennettiin everstiluokkaan, hän taisteli Prahassa, Kolínissa ja Breslaussa.
Hän lopetti vuoden Hochkirchin taistelussa. 1. tammikuuta 1759 Stutterheim ylennettiin kenraalimajuriin ja sai oman jalkaväkirykmenttinsa.