З 1922 року був учасником нацистського руху. У 1923 році заснував місцеву групу нацистської партії в Бохумі. Після заборони партії в результаті провалу Пивного путчу Вагнер став окружним керівником Національно-соціального блоку в Вестфалії і Рурської області, а після відновлення нацистської партії в 1925 році він відновив діяльність в її рядах. У 1927 році, після ряду випадкових робіт, він на короткий час був призначений учителем, однак в тому ж році звільнений як «порушник конституції». У 1927 році призначений окружним партійним керівником в Бохумі. З 1928 року — гауляйтер Вестфалії. Після розділу гау з 1931 року став гауляйтером Південної Вестфалії з штаб-квартирою в Бохумі. У 1928-1930 роках Вагнер був одним з двох перших депутатів рейхстагу від НСДАП в Берліні.