У 1923 вступив в Націонал-соціалістичну німецьку робітничу партію (НСДАП) і в тому ж році взяв участь у невдалому заколоті Гітлера-Людендорфа в Мюнхені (так званому «пивному путчі»). З 1924 був депутатом баварського ландтагу від Народного блоку (з 1925 — знову від НСДАП; в тому ж році створив нацистську фракцію в ландтазі), входив до складу ландтагу в 1924—1931 і в 1932—1933. З 1 вересня 1928 — гауляйтер Верхнього Пфальца, з 1 листопада 1929 також керував діяльністю НСДАП і в гау (області) Великий Мюнхен. У 1930, після об'єднання гау Великий Мюнхен і Верхня Баварія Вагнер став гауляйтером «укрупненого» гау Мюнхен-Верхня Баварія.