Из характеристики командира 16-го пехотного полка от 18 июня 1920 года: «Войсковая служба — командир роты, батальонный адъютант, полковой адъютант. Черты характера: очень храбрый, хороший товарищ. Награды: Железный крест 1 и 2-го класса. Особые сведения: один из лучших и энергичных офицеров».
На фронте Стеннес подружился с летчиком из эскадрильи барона Рихтгофена обер-лейтенантом Германом Герингом — будущим «наци номер два».
Заметивший Стеннеса генерал Ганс фон Сект предложил ему должность в штабе рейхсвера, заменившего собой запрещенный по условиям Версальского мирного договора 1919 года кайзеровский Генеральный штаб, но капитан предпочел поступить на службу в берлинскую полицию, где стал командовать ротой особого назначения.
Из характеристики на Стеннеса, подписанной инспектором полиции в Пруссии фон Прессдорфом 15 февраля 1921 года: «Капитан полиции Стеннес использовался мною и министром внутренних дел для выполнения самых трудных особых поручений».
В феврале 1920 года Стеннес познакомился с 30-летним безработным австрийцем Адольфом Гитлером, который приехал в Берлин из Мюнхена для выступления перед группой финансовых и промышленных тузов, ностальгировавших по временам имперского величия Германии, с программой из 24 пунктов никому не известной доселе Национал-социалистической немецкой рабочей партии (НСДАП).
Идеи Гитлера пришлись по душе Стеннесу. Весной 1923 года он вступил в НСДАП и сблизился с ее лидером. В этот период герой-фронтовик стал одним из организаторов «черного рейхсвера» — добровольческой массовой военизированной организации, созданной в обход требований Версаля для постепенного наращивания военной мощи Германии.
Одновременно Стеннес вплотную занялся созданием штурмовых отрядов (СА) в Берлине и северных землях Германии. К концу 1920-х годов численность подчинявшихся лично ему штурмовиков составляла 36 тысяч человек, которые были хорошо вооружены. Вскоре Стеннес стал главой НСДАП Северной Германии и получил от Гитлера звание оберфюрера (промежуточное звание между полковником и генералом).
Через некоторое время деятельный и инициативный обер-фюрер стал претендовать на самостоятельность в НСДАП. Без согласования с Гитлером он начал активно расширять связи среди представителей различных кругов германского общества, что вызвало трещину в их отношениях. В начале 1931 года разногласия усилились. Опираясь на недовольных штурмовиков, Стеннес потребовал от Гитлера выполнения обещаний, которые лидер НСДАП в свое время щедро им раздавал. Гитлер ответил отказом и сместил раскольника со всех постов.
