1926 m. jis prisijungė prie tradicinio šeimos pulko, Bamberger Reiter- und Kavallerieregiment 17 (17 kavalerijos pulkas) Bamberge. Maždaug tuo metu Albrecht von Blumenthal pristatė tris brolius į įtakingą poeto Stefan George'o ratą, Georgisekre, iš kurio vėliau atsirado daug žinomų vokiečių pasipriešinimo narių. George'as 1928 m. paskyrė Das neue Reich ("naujoji imperija"), įskaitant 1922 m. parašytą "Geheimes Deutschland" ("slaptą Vokietiją") Bertholdo.Stauffenberg buvo paskirtas leutnantu (antrojo leitenantu) 1930 m. Jis studijavo šiuolaikinius ginklus Berlyne, bet visą laiką sutelkė dėmesį į tradicinį šeimos pulką, Bamberger Reiter- und Kavallerieregiment 17 (17 kavalerijos pulkų) Bamberge. 1938 m. rugsėjo 1 d. jis buvo priimtas į Vokietijos pasipriešinimo pulką, kuris toliau naudojosi žirgais, tačiau niekada nebuvo įtrauktas į vokiečių pasipriešinimo pulkų dalį.
Vokietijos 1 lengvoji divizija