В 1924 г. Геббельс вернулся домой на Рейн и НСДАП и в августе того же года занял место редактора еженедельной газеты «Фелькише Фрайхайт» в Эльберфельде. Дела газеты шли неважно. Йозефу Геббельсу приходилось практически в одиночку набирать материал для каждого выпуска редактируемого им издания, тиражи которого не оставляли надежд на скорую славу и богатство. Но уже в марте 1925 года городок Эльберфельд стал центром гау Северный Рейн, и Геббельс из редактора заштатной газетенки превратился в партийного бонзу. Там в время очередной инспекционной поездки его и «открыл» Грегор Штрассер.
Вместе с братьями Штрассерами Геббельс основал журнал «Национал-социалистские письма», который стал рупором левой оппозиции в НСДАП. В отличии от других нацистских бонз, доктор Геббельс довольно поздно пришел в «движение», и в первый раз встретился с Гитлером, уже заняв в нем довольно видное место. Это обстоятельство роднит его с Мартином Борманом, но на этом все сходство между ними и заканчивается. Если Борман был закулисным политиком, то Геббельс стал партийным трибуном.
Первый номер журнала «Национал-социалистские письма», редактором которого Штрассер сделал Йозефа Геббельса, вышел 1 октября 1925 года. Еще вчера никому не известный мелкий партийный функционер сразу же вступил в бой с официальной нацисткой идеологией Мюнхена. Он провозгласил национальный социализм мировоззрением будущего, а классовую борьбу – незыблемым фактом, отрицать который бесполезно. Более того, вслед за Штрассерами Геббельс призвал партию к налаживанию идейных и политических контактов с большевиками! Йозеф Геббельс со страниц партийного журнала открыто заявлял, что коммунизм является спасением для русских. Как и Розенберг, Геббельс считал себя знатоком России, все свои знания о которой он почерпнул из романов Достоевского. По его мнению, Ленин пожертвовал Марксом и превратил крестьянство в опору своей системы, раздав землю и дав людям свободу (это было написано во времена НЭПа). Большевизм же на самом деле является замаскированным панславизмом и не имеет ничего общего с международным еврейским заговором. В России в скором времени разовьется национал-большевизм, с которым следует сотрудничать как НСДАП, так и всей Германии.
Однако фронда Геббельса продолжалась недолго. 14 февраля 1926 года он вместе с Грегором Штрассером прибыл на совещание партработников в Бамберге, где фюрер раз и навсегда навел порядок в своей партии. Адольф Гитлер не только заставил Штрассера отказаться от пересмотра партийной программы, но и переманил к себе Геббельса, на которого фюрер произвел неизгладимое впечатление. Так Пауль Йозеф Геббельс остался в Баварии. Его бывшие «левые» товарищи объявили бойкот предателю, поэтому Гитлер подождать, пока страсти не улягутся, и поручил ему заняться пропагандой на юге Германии. Но, доктор Гебббельс нужен для борьбы со Штрассерами на севере, и в начале ноября 1926 года его назначают гауляйтером Берлина.