После того как Геббельс потерял место в банке, чтобы не умереть с голоду, ему пришлось в 1923 году вернуться к родителям. Он впал в глубокую депрессию. Безвыходное положение, в котором он находился, вызывало в Йозефе Геббельсе ненависть ко всему миру. В его мыслях и чувствах Веймарская республика представлялась несправедливой системой, которая должна была уступить место лучшему, более справедливому миру. В это время Геббельс стал сближаться с теми, кто боролся с республикой. Так он впервые услышал об Адольфе Гитлере, который после неудавшейся попытки путча отбывал наказание в Ландсберге. Геббельс присоединился к «движению» в Рейдте, где оно было на нелегальном положении и объединилось с «народниками». Впервые он смог проявить себя как талантливый оратор и получил должность редактора в газете «Volkische Freiheit». Когда Гитлера досрочно выпустили из заключения, Геббельс приветствовал его на страницах газеты словами: «Молодежь Германии снова получила своего фюрера. Мы ждем его призыва». Геббельс был очарован Гитлером еще до того, как он встретился с ним впервые лично летом 1925 года. После чтения «Mein Kampf» он писал: «Кто этот человек? Наполовину плебей, наполовину бог! Настоящий Христос или всего лишь Иоанн?» Вскоре он перестал сомневаться в австрийце, которого считал мессией: «У этого человека есть все, чтобы стать королем. Прирожденный народный трибун. Будущий диктатор». Геббельс, который поначалу называл себя социалистом и главным врагом национал-социализма считал «биржевой капитализм», ради Гитлера выбросил за борт большую часть своих политических убеждений.
Отныне все свои желания Геббельс проецировал на Гитлера. Больше того, он безумно любил его. Когда Геббельс описывал в своем дневнике встречи с главой партии, то делал это почти всегда с восторженностью подростка: «Вот он уже вскакивает и стоит перед нами. Пожимает мне руку. Как старый друг. И эти большие голубые глаза. Как звезды. Он рад меня видеть. Я совершенно счастлив» (6 ноября 1925 года). «Как я его люблю! Такой парень!» (23 ноября 1925 года). «Я его люблю. Он слишком хорошо к нам относится... Гитлер велик... Я люблю его... Он все продумал... Я преклоняюсь перед более великим, политическим гением» (13 апреля 1926 года). «Каждый раз при встрече Гитлер обнимает меня. Он меня очень хвалит. Я думаю, что он любит меня больше всех... Адольф Гитлер, я люблю тебя, потому что ты одновременно велик и прост» (19 апреля 1926 года).
Гитлер распознал пропагандистский талант, который скрывался в этом худощавом человеке. В 1926 году он направил Геббельса, который происходил из Рейнланда, новым гауляйтером в Берлин. В «красной» столице империи нацистская партия тогда не имела большого веса, но это должно было скоро измениться. Чтобы сплотить 500 членов своей организации, Геббельс сформировал ударные группы, которые постоянно организовывали в городе бунты, беспорядки в залах и даже стрельбу. Он любил появляться со своими штурмовиками в тех районах города, где особенно были сильны коммунисты. Однако грубые методы Геббельса в 1927 году повлекли за собой неприятности: деятельность берлинского отделения нацистской партии была на одиннадцать месяцев приостановлена начальником берлинской полиции. Геббельс использовал любую возможность, чтобы создавать миф о «движении». Так в 1930 году он объявил мучеником убитого борцами Рот Фронта 23-летнего штурмовика Хорста Весселя.
Магда Квандт, личный секретарь нацистского гауляйтера Берлина, чувствовала свою привязанность к Геббельсу. Ей нравились его темные глаза, аскетический облик. Ей импонировали его шутки, его меткость и, больше всего, его страстность. Геббельс во всех отношениях был полной противоположностью Гюнтеру Квандту. Ей хотелось заботиться о Геббельсе. Она говорила своей подруге Элло Квандт, что гауляйтер — одинокий мужчина, лишенный женской заботы, о чем свидетельствовала его плохая одежда.
В это время она поддерживала тесные контакты с Гюнтером Квандтом. Отец Гаральда был частым гостем в ее новой квартире на Рейхсканцлерплатц. А в 1930 году она даже посетила его на Рождество во Флоренции, где Квандт лечил заболевшее бедро. Когда промышленнику стало лучше, все втроем поехали в Сан-Мориц, где он по рекомендации врачей продолжил лечение. Так промышленник одним из первых узнал о пробудившемся политическом интересе своей бывшей жены. Она была «восхищена» национал-социалистами и позже вспоминала: «К этому движению нужно было обязательно примкнуть, это было единственным спасением от коммунизма, который был реальной перспективой для Германии, переживавшей тяжелые времена». Квандт заметил ее «восхищение ораторским талантом д-ра Геббельса», а также то, «что Магда стала активной пропагандисткой нового движения и делала это от всего сердца».