W latach 1925–1930 prowadził działalność wywiadowczą dla Ministerstwa Spraw Zagranicznych i Ministerstwa Reichswehry.

SA i pucz Stennesa W 1927 wstąpił do NSDAP, a wiosną tego roku Adolf Hitler mianował go SA-Führerem na terenach na wschód od Łaby. Stennes został również zastępcą ówczesnego szefa SA Franza Pfeffera von Salomona. Pod jego dowództwem formacja wschodnia stała się jedną z najsilniejszych struktur SA.

Coraz wyższe wymagania finansowe szybko rozrastających się struktur SA prowadziły do konfliktów z NSDAP. Ponadto Stennes dążył do uniezależnienia się od wpływów partyjnych. W sierpniu 1928 zażądał od centrali 3500 marek, których jednak nie otrzymał, wobec czego zwołał zebranie dowódców SA, na którym ostro skrytykował Hitlera i Pfeffera von Salomona. Po wielokrotnych rozmowach ze Stennesem i innymi przywódcami SA, Joseph Goebbels obiecał przesłać pieniądze.