Goebbels havnet raskt innenfor kretsen rundt Gregor Strasser, som vektla det sosiale spørsmålet i nasjonalsosialismen sterkere enn kretsen rundt Hitler, og var med på å gi ut Strassers . Etter Bambergkonferansen 14. februar 1926 bestemte Goebbels seg for å slutte seg til Hitler og den 28. oktober samme år utnevnte Hitler ham til gauleiter for Berlin-Brandenburg. På denne tiden hadde nasjonalsosialistene minimal oppslutning i Berlin, som med sin store arbeiderbefolkning var orientert mot sosialismen og kommunismen. Med intens arbeidsinnsats lyktes det Goebbels å skaffe velgere og bygge opp et nasjonalsosialistisk partiapparat i byen, hvilket ble en forutsetning for Hitlers maktovertagelse i 1933. I 1926 startet Goebbels avisen («Angrepet»), partiorganet hvor han selv var redaktør. Fra og med 1928 ble han medlem av Riksdagen, og etter å ha lagt merke til hans talenter innen propaganda utnevnte Hitler ham til partiets rikspropagandasjef i 1929.