Более привлекательной и приемлемой для себя альтернативой Вессель счел берлинские штурмовые отряды (СА) гитлеровской партии НСДАП, в рядах которых Гейнц Гауэнштейн, известный бывший командир белого добровольческого корпуса («фрейкора») и первопроходец северогерманского национал-социалистического движения, как раз в описываемое время собирал вокруг себя социал-революционные элементы, находившиеся в оппозиции к «партийным бюрократам» (или, как тогда говорили в Германии, «партийным бонзам»; «бонза» — настоятель буддийского монастыря в Китае и Японии) — берлинскому гауляйтеру Шмидике и командиру СА Далюге (будущему видному чину СС, СД и соратнику Гейдриха). Несмотря на господствующую в берлинском «гау» анархию Хорст Вессель в октябре 1926 г. вступил в берлинский штурмовой отряд (СА).

1 ноября 1926 г. руководство находившегося на грани распада национал-социалистического «гау» Берлин перешло в руки доктора Йозефа Геббельса — известного «левого нациста», бывшего секретаря Грегора Штрассера, находившегося в оппозиции Адольфу Гитлеру и «правому» окружению последнего, окопавшемуся в Мюнхене — традиционной столице германского национал-социализма.

Древнегерманским словом «гау» («область», «край») национал-социалисты обозначали териториально-административные единицы, на которые они разделили Германию. Во главе каждого «гау» стоял «гауляйтер» (аналог коммунистического секретаря обкома в СССР).

Доктор Геббельс сразу же принялся за реорганизацию своего «гау», пораженного глубоким кризисом. Вопреки широко распространенному, но оттого не менее ложному мнению, Хорст Вессель вовсе не был в восторге от способностей своего нового гауляйтера (возможно, потому, что Йозеф Геббельс сразу же оттеснил на второй план Гейнца Гауэнштейна, которого Вессель очень уважал).

Однако, невзирая на все сомнения, Вессель в декабре 1928 г. стал обладателем партийного билета НСДАП. Прямой, лишенный даже малейшего намека на преклонение перед авторитетами, характер Хорста Весселя стал причиной неоднократных разговоров начистоту с берлинским гауляйтером доктором Йозефом Геббельсом (соответствующие дневниковые записи до нас, к сожалению, не дошли). Возможно, причиной этих контактов явился тогдашний интерес нового гауляйтера Берлина к «Национал-социалистическому союзу студентов» (Nationalsozialistischer Studentenbund, NSSB), членом и одним из ведущих активистов которого являлся Хорст Вессель.

Неизгладимое впечатление произвело на последнего участие в 3-м Имперском партийном съезде НСДАП, проходившем в августе 1927 г. в Нюрнберге, в рамках которого велись яростные дискуссии вокруг места и роли союза студентов в национал-социалистическом Движении.

С началом зимнего семестра 1927-19128 гг. подающий большие надежды студент-правовед на один семестр перевелся в Венский университет. Параллельно он получил от своего гауляйтера задание ознакомиться с работой австрийских национал-социалистов среди молодежи.

У Хорста Весселя имелись все необходимые предпосылки для выполнения этого задания доктора Геббельса и необходимый практический опыт, накопленный им в период руководства подразделением «Союза Германской Рабочей Молодежи» (Bund Deutscher Arbeiterjugend), переименованной впоследствии в «Гитлеровскую молодежь» (Hitlerjugend, HJ).

В период своего пребывания в Вене Хорст Вессель принял активное участие в срыве премьеры джаз-оперы «Джонни начинает играть» (Johnny spielt auf) — национал-социалисты считали джаз «негритянской вырожденческой и упадочнической музыкой, навязываемой здоровой арийской публике иудейскими закулисными заправилами музыкальной сцены».

Характерно, что в письме другу от 20 февраля 1928 г. Вессель подчеркивал образцовую организацию венского национал-социалистического гау (в отличие от берлинского). По завершении своего венского семестра Хорст Вессель отказался от дальнейшего изучения юриспруденции и возглавил уличную ячейку (штрассенцелле) СА на берлинской площади Александерплац, входившую в состав 1-го штурма (батальона) 4-го штандарта (полка) СА, отличавшегося ярко выраженными социал-революционными настроениями.

Среди других вождей штурмовиков молодой энергичный студент выделялся своим незаурядным талантом пламенного оратора-пропагандиста.

Так, например, 15 января 1929 г. Хорст Вессель на митинге в берлинском пригороде Фриденау посрамил в дискуссии всех выступивших против него ораторов из рядов Немецкой Национальной партии, после чего в разговоре с доктором Йозефом Геббельсом высказал свое разочарование недостатком активности членов СА. В тот день доктор Геббельс сделал в своем дневнике следующую запись:

«Я стою перед дилеммой. Стоит нам только начать проявлять в Берлине повышенную активность, как наши люди здесь камня на камне не оставят».

Они стали регулярно встречаться. В ходе этих встреч Хорст Вессель и Йозеф Геббельс обсуждали, прежде всего, отношения между НСДАП, Немецкой Национальной партией и «Стальным шлемом», а также вопросы национал-социалистической революции. Подобно Весселю, Геббельс не испытывал особого восторга по поводу провозглашенного вождем НСДАП Адольфом Гитлером в апреле 1929 г. официального партийного курса на сближение в буржуазной правой и перехода к парламентским формам борьбы:

«Надо же было такому случиться именно сейчас, когда необходимо, прежде всего, сохранить нервы. Это просто невыносимо. Как же много еще мещан осталось в нашей партии! Диктуемый нам из Мюнхена курс становится порой невыносимым. Я еще не готов к заключению гнилого компромисса. Я буду продолжать идти прямым путем, даже если это будет стоит мне моего личного поста и положения. Порой я начинаю сомневаться в Гитлере… Да и в группах СА возникают серьезные волнения».