Вскоре выяснилось, что у нового рейхсфюрера СС фактически не оставалось времени на ведение агитационной работы. Он почти не появлялся в имперском руководстве пропаганды. Тем временем в 1929 году Гитлер предложил возглавить это партийное ведомство Йозефу Геббельсу. Он должен был сменить на посту имперского руководителя пропаганды Грегора Штрассера. К тому времени Геббельс, являвшийся гауляйтером Берлина, выработал специфический, но вместе с тем весьма эффективный стиль пропаганды. Однако Геббельс опасался интриг Отто Штрассера (брат Грегора Штрассера — один из лидеров «левого крыла»), В адрес Геббельса уже не раз летели обвинения, что он продался «мюнхенским толстосумам». Однако желание занять столь высокий пост взяло верх. В данном случае Геббельс решил посоветоваться с потенциальным подчиненным, а именно Генрихом Гиммлером, которого пока никто не выводил из состава имперского руководства пропаганды. Темой обсуждения было возможное низложение Грегора Штрассера и взаимное сотрудничество. После беседы Геббельс на страницах своего дневника дал вполне положительную характеристику Гиммлеру. «Я заложил основы нашего будущего сотрудничества с ним в области пропаганды. Небольшой худой мужчина. Добродушный, даже, наверное, колеблющийся». В течение последующих месяцев Гиммлер информировал Геббельса о всевозможных курьезах в работе «мюнхенского руководства». В марте 1930 года Гиммлеру удалось все-таки уговорить Геббельса возглавить имперское руководство пропаганды. Геббельс же ожидал официального приглашения из Мюнхена.
В партийную столицу «малютка-доктор» (так за глаза многие звали Геббельса) решился приехать в апреле 1930 года. С этого момента пропагандистское руководство делилось на два управления. 1-м управлением была школа ораторского искусства Фрица Рейнхарда. 2-е отделение подчинялось непосредственно Йозефу Геббельсу. Тот записал в дневнике:
«Вечером состоялось совещание с моим новым секретарем Гиммлером. Мы очень быстро сошлись. Он не особо умен, но весьма усерден». Однако на притирку двум партийным функционерам фактически не оставалось времени. Приближался сентябрь 1930 года, когда должны были состояться очередные выборы в рейхстаг. Их сотрудничество продлилось недолго. К концу июля 1930 года Геббельсу стало ясно, что ему надо искать нового заместителя. В итоге сенсационный прорыв НСДАП на политическом ландшафте Германии формально произошел без участия Гиммлера. На выборах в рейхстаг национал-социалисты получили 18,3 %. Впрочем, у всех минусов были свои плюсы. Гиммлер смог выйти из тени своего начальства, где он пребывал долгие годы. Именно с этого времени он становится заметной политической фигурой. Несмотря на то что Гиммлер почти 15 лет кряду (1930–1945) являлся депутатом рейхстага, он ни разу не выступал там. Однако наличие депутатского мандата позволило ему беспрепятственно ездить по всей стране. Кроме этого Гиммлер смог избавиться от финансовых трудностей, которые беспокоили его уже не один год. Он решил сконцентрироваться исключительно на своем новом поручении. С этого момента он был рейхсфюрером СС, и только рейхсфюрером СС.