В это время младший брат, Отто (1896-1974), бывший лейтенант, а затем студент экономики в Берлине, вступает в СДПГ и становится сотрудником ее центрального органа, газеты «Форвертс», командиром трех «красных сотен» в рабочем пригороде Берлина Штеглиц, которыми он командует при подавлении все того же «капповского путча» в марте 1920 года. Вскоре, однако, он демонстративно выходит из партии в знак протеста против разоружения революционного рабочего класса и нарушения правительственного обещания о роспуске «фрайкоров».
Очень быстро Грегор Штрассер становится вторым, после Гитлера, человеком в нацистском движении, одним из самых популярных ораторов. В начале 1925 года Гитлер поручает ему создание парторганизаций на Севере и Западе Германии и наделяет полной свободой действий. Грегор Штрассер сразу же обращается за помощью к брату. Тот еще в конце 1923 года вступает в НСДАП (парт, билет № 25239) и становится его ближайшим помощником и главным пропагандистом его идей. В течение нескольких месяцев братья едва ли не с нуля повсеместно за пределами Баварии создают на Севере и Западе страны ячейки НСДАП, благодаря чему эпицентр влияния партии заметно переместился из крестьянской Баварии на индустриальный Северо-Запад.
Отто Штрассер сразу же занялся выработкой новой программы (взамен гитлеровских «25 пунктов») и превращением северных и западных организаций НСДАП в проводников своих идей. Пользуясь предоставленной ему свободой действий, Грегор Штрассер назначает гауляйтеров по собственному усмотрению, практикует демократические выборы руководителей среднего и низового звена, благодаря чему большая часть гауляйтеров, за исключением южногерманских, были сторонниками братьев. В итоге внутри НСДАП образовалось направление, представленное северогерманскими организациями и отличное от «мюнхенского руководства». Наибольшую поддержку Штрассерам оказывали гауляйтеры Аксель Рипке и Карл Кауфман (Рейнланд-Норд), Эрих Кох, Франц Пфеффер фон Саломон, Йозеф Вагнер (Вестфалия), Эрих Рознкат и Гельмут Брюкнер (Силезия), Карл. Ребер (Ольденбург), Мартин Мучман и Хельмут фон Мюкке (Саксония), Йозеф Еюркель (Рейнпфальц), Эрнст Шланге (Берлин), Хинрих Козе (Шлезвиг-Гольштейн), Теодор Вален (Померания), Фридрих Гильдеб-рандт (Мекленбург) и другие.
Ближайшим помощником и идеологом братьев является выходец из рейнской рабочей семьи, член НСДАП с 1923 года, доктор Йозеф Геббельс. Прошедший жестокую школу жизни, обладавший несомненными способностями, он явился настоящей находкой для Грегора. Показательно, что Геббельс, прежде чем окончательно примкнуть к нацистам, довольно долго колебался между ними и Компартией Германии (КПГ), в его окружении той поры было много коммунистов. Именно Геббельс стал редактором журнала «Национал-социалистише брифе», главного теоретического органа левого, социалистического крыла, и секретарем Грегора Штрассера.