Такой успех конечно же привлекал Гиммлера. Имея много свободного времени, он принял участие в политической кампании народников в Нижней Баварии. Он начал приобретать опыт участника выступлений на политических митингах; он объездил все городки и деревни в окрестностях Мюнхена и говорил о «порабощении рабочих биржевыми капиталистами» и о «еврейском вопросе». «Труден и мучительно тяжел для людей этот долг», — пишет он после сложной встречи в деревне, на которой присутствовали крестьяне и коммунисты. Так же, как и другие выступающие, он смешивался с толпой слушателей и поощрял отдельные высказывания. Таким образом, основа его первых политических опытов закладывалась в той же суровой школе, что и у молодого Йозефа Геббельса, который был втянут в ту же область политики и выступал на подобных собраниях в промышленной области Рур.
Имя Гитлера едва упоминается в уцелевших дневниках Гиммлера. 19 февраля 1924 года Гиммлер замечает, что читал друзьям брошюру «Жизнь Гитлера», но с уходом Рема ему нужно найти нового руководителя, которому он мог бы предложить свои услуги и у которого, возможно, смог бы получить оплачиваемую работу.
Он вновь присоединился к нацистской партии 2 августа 1925 года; в этот же период он поступил на работу к Грегору и Отто Штрассерам — братьям-баварцам, которые были одними из главных руководителей восстановления нацистского движения. У Штрассеров было фармацевтическое предприятие в Ландсхуте. Они были неудобными партнерами для Гитлера, который, освободившись из Ландсберга 20 декабря 1924 года, в возрасте 35 лет снова начал сосредотачивать власть в своих руках. Если Штрассеры были за компромисс с другими националистскими группами, то Гитлер был полон решимости основать новую сильную политическую партию, над которой он имел бы полный единоличный контроль. В месяц освобождения Гитлера из тюрьмы союз нацистов и народников после вторых выборов потерял большинство мест в рейхстаге[7], сохранив лишь 14 из 32, но Гитлера, к огромному раздражению Штрассеров и Рема, это, похоже, мало волновало. Добившись отмены запрета на нацистскую партию, он был готов к потере поддержки антикатолических Народнических групп. Все это было для него стимулом начать сначала, реформировать нацистскую партию, стать ее бесспорным руководителем. Обо всем этом он заявил в конце февраля 1925 года, и его политическая платформа включала жестокую кампанию против марксистов и евреев.
Гиммлер номинально занимал пост секретаря, но в действительности работал главным помощником Штрассеров, готовым выполнить любое задание, порученное ему. По свидетельству Отто Штрассера, его брат радушно принимал Гиммлера, потому что «находил этого парня вдвойне полезным — у него был мотоцикл[8] и полно нереализованных амбиций стать солдатом». Одной из обязанностей Гиммлера было инспектировать секретные склады с оружием, спрятанные в деревнях, подальше от глаз Межсоюзнической контрольной комиссии. Двадцатичетырехлетний Гиммлер был в восторге от такой подпольной деятельности, по словам Отто Штрассера, она наполняла его националистской гордостью, и он предпочитал ее работе в конторе, которую должен был выполнять для Грегора Штрассера, который не только был депутатом рейхстага, но и ответственным за работу партии в Нижней Баварии — должность, которую он занимал с 1920 года. Грегор Штрассер был энергичным оратором и неутомимым организатором. С этого поста Гитлер на мог его сместить, и несмотря на усиливающиеся противоречия, по обоюдному согласию было решено, что Штрассеры перенесут основную сферу своей деятельности на север. Отто Штрассер, который имел особую склонность к журналистике, переехал в Берлин и основал там северный печатный орган партии — «Берлинер арбайтерцайтунг».
В 1925 году Геббельс и Гиммлер встретились в Ландсхуте по вопросам работы у Штрассеров. Скоро стало очевидным, что если Геббельс был блистательным оратором и талантливым журналистом, то у Гиммлера был талант к кабинетной работе и другим, более прозаичным видам деятельности. На основании небрежных высказываний Отто Штрассера считалось, что Гиммлера в компании Штрассеров заменил тщеславный и ветреный молодой человек из Рура. Это было далеко от истины