W okresie od 7 marca do 20 lipca 1926 roku, wspólnie z Karlem Kaufmannem i Franzem Pfefferem von Salomonem, kierował strukturą partyjną w regionie Ruhry (tzw. Gau, czyli jednostką administracyjną partii zarządzaną przez Gauleitera). 9 listopada 1926 roku Hitler w nagrodę za oddanie postawił Goebbelsa na czele okręgu berlińskiego partii jako gauleitera Berlina, zdając sobie sprawę z trudnych warunków politycznych w stolicy. Lokalna organizacja NSDAP była nieliczna, podzielona i podatna na infiltrację, podczas gdy środowiska komunistyczne i socjalistyczne dysponowały silnymi strukturami. Na początku 1927 roku Goebbels, przemawiając do około 600 członków partii, podkreślał konieczność zwiększenia rozpoznawalności ruchu, akcentując znaczenie obecności w przestrzeni publicznej niezależnie od formy reakcji społecznej. Wskazywał przy tym na perspektywę dynamicznego rozwoju organizacji w kolejnych latach.
W 1928 roku odbyły się wybory do Reichstagu. NSDAP zdobyła 810 tysięcy głosów(2,6% wszystkich głosów), co przeliczyło się na 12 miejsc w parlamencie. Goebbels był zadowolony z tego wyniku. Udało mu się zdobyć mandat deputowanego.