1926. aastal liitus ta perekonna traditsioonilise rügemendiga, Bamberger Reiter- und Kavallerieregiment 17 (17. ratsaväe rügemend) Bambergis. Umbes sel ajal tutvustas Albrecht von Blumenthal kolm venda poeet Stefan George'i mõjukas ringkonnas Georgekreis, kust hiljem ilmusid paljud märkimisväärsed Saksa vastupanuliikmed. George pühendas 1928. aastal Bertholdile kirjutatud Das neue Reich ("uue impeerium"), sealhulgas Geheimes Deutschland ("salapärane Saksamaa") 1922. aastal Bertholdile. Stauffenberg määrati 1930. aastal leitnandiks. Ta õppis Berliini ratsaväeakademias, kuid keskendus kogu perekonna traditsioonilisele rügemendile, Bamberger Reiter- und Kavallerieregiment 17 (17. ratsaväe rügemendil) Bambergis.
Saksa 1. kerge diviis