Геббельс стал жить в Эльберфельде, где участвовал в выпуске газеты «Фолькише фрайгайт» — официального органа своей небольшой и малоизвестной партии. Ему приходилось время от времени выступать на собраниях; здесь-то он и столкнулся впервые с представителями НСДАП — более крупной партии националистического толка, отличавшейся от «Партии народной свободы» и ей подобных наличием элементов «социализма» в своей программе. Молодого Геббельса привлекла броская комбинация националистических и социалистических идей, и к концу 1923 года он предложил свои услуги Карлу Кауфманну, являвшемуся в то время гауляйтером НСДАП в земле Рейн-Вестфалия. Кауфманн доложил об этом братьям Грегору и Отто Штрассерам, потому что Грегор был тогда одной из главных фигур в окружении Гитлера и распоряжался всеми делами нацистской партии в Северной Германии. Братья Штрассеры как раз намеревались начать издание в Эльберфельде своего еженедельника, задуманного не более и не менее как «главный идейный печатный орган партии». Еженедельник получил название «Заметки о национал-социализме»; ответственным за выпуск стал Грегор Штрассер, а редактором — Отто; нужно было найти еще толкового заместителя редактора, и тут подоспел Кауфманн, рассказавший Штрассерам о Геббельсе. Так Геббельс получил новую работу; он должен был трудиться сразу на двух должностях: секретарем в партийном бюро Кауфманна и заместителем редактора у Штрассера и получать за все 200 (позднее — 250) марок в месяц.
Грегор Штрассер, химик-фармацевт из Баварии, имел репутацию человека честного и прямого; вместе с братом Отто он владел также издательской фирмой «Кампфферлаг», находившейся в Берлине. Штрассер был покорен ораторским талантом молодого Геббельса и добавил ему работы, сделав своим личным секретарем (уволив с этой должности другого молодого человека по имени Генрих Гиммлер, не справлявшегося со своими обязанностями).
Геббельс стал усердно отрабатывать свой новый оклад, взявшись за дело с огромной энергией. Он редактировал журнал «Заметки о национал-социализме», организовывал партийные митинги и выступал на них, неутомимо разъезжая по всей Рейнской области и Рурскому бассейну, от Кельна до Крефельда и от Дортмунда до Оснабрюкка. Его слава быстро росла, а с ней расширялся и район выступлений, куда вскоре вошли Гамбург и Берлин, а потом даже Саксония и Южная Германия. Ему редко приходилось оставаться подолгу на одном месте, но это только подстегивало его неугомонную натуру; за год, с 1 октября 1924-го по 1 октября 1925 года, он выступил, по его словам, на 189 митингах и собраниях. Вся его жизнь проходила теперь в поездах, в гостях у друзей по партии либо за исполнением секретарских обязанностей, которые ему уже приелись; впрочем, он научился расслабляться, проводя время в компании многочисленных подружек.
В то время Геббельс переживал период некоторой неустойчивости (как и сама нацистская партия, членом которой он стал) и вел себя то беспокойно, то напористо; враги его партии относились к нему с презрительным пренебрежением, а ее вожди — с подозрительностью. Записи в дневнике рисуют нам портрет неуравновешенного «человека настроения», отчасти сентиментального, частью — циничного; то впадающего в депрессию, то возносящегося к высотам самоуверенности; критически оценивающего своих сподвижников, но иногда снисходящего по отношению к ним до насмешливого одобрения.
Тогда он чувствовал себя «социалистом», презирающим «ожиревшую буржуазию», как и самодовольных и ограниченных представителей среднего класса, к которым он относил и своего отца, «доброго и здравомыслящего человека, но обывателя и мелкого буржуа». Тогда же он с восторгом прочел первый том «Майн кампф», спрашивая себя: «Что же это за человек — Адольф Гитлер, плебей или бог? Христос или его пророк?»
В 1925 году в рядах нацистской партии, переживавшей период ослабления, наметились разногласия и возникла некоторая напряженность. Поводом для ссор стал вопрос о восстановлении прав членов императорской семьи на имущество в Германии. Гитлер, в союзе с Германской националистической партией, поддерживал восстановление прав, тогда как Штрассер и его брат резко выступали против. Впрочем, суть спора лежала глубже и касалась более важных проблем.