Moltke avanserte i den administrative embetsmannkarriere til landråd (1885), foredragende råd i kultusministeriet (1893) samt regjeringspresident i Oppeln (1898) og Potsdam (1900). Årene 1903-07 var han i provinsen Westpreussen samt som Theobald von Bethmann Hollwegs etterfølger i perioden juni 1907-juni 1910 prøyssisk innenriksminister. Årene 1914-19 var han i Schleswig-Holstein.