Í 1926, hann gekk í hefðbundna regiment fjölskyldunnar, Bamberger Reiter- und Kavallerieregiment 17 (17th Cavalry Regiment) í Bamberg. Það var um þetta leyti að Albrecht von Blumenthal kynnti bræðurnir þrír fyrir áhrifamiklum hring skáldsins Stefan George, Georgisekre, sem margir merkilegir meðlimir þýskrar andstöðu síðar komu fram. George tileinkað Das neue Reich ("nýja keisaradæmið") árið 1928, þar á meðal Geheimes Deutschland ("leyndarmál Þýskalands") skrifað árið 1922 til Berthold.Stauffenberg var ráðinn sem leutnant (second lieutenant) árið 1930. Hann lærði kynþáttaleg vopn í Berlín-Reichskólanum, en einbeitti sér að hefðbundnum herstöðvum í Bamberger Reiter- und Kavallerieregiment 17 (17th Cavalry Regiment) í Bamberg.
Þýska 1. létt deild