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