Vuonna 1926 hän liittyi perheen perinteiseen rykmenttiin, Bamberger Reiter- und Kavallerieregimenttiin 17 (XVII ratsuväkirykmentti) Bambergissä. Noin tänä aikana Albrecht von Blumenthal esitteli kolme veljeä runoilijan Stefan Georgin vaikutusvaltaiselle Georgekreis-piiriin, josta monet huomattavat Saksan vastarinnan jäsenet myöhemmin nousivat esiin. George omisti Das neue Reich ("uusi valtakunta") vuonna 1928, mukaan lukien Geheimes Deutschland ("salainen Saksa") kirjoitettu vuonna 1922, Berthold Kriegen.Stauffenberg sai valtuudet leutnantti (toisluutnantti) vuonna 1930. Hän opiskeli nykyaikaisia aseita Berliinin Sudsakit-akademiaan, mutta keskittyi koko perheen perinteiseen rykmenttiin, Bamberger Reiter- und Kavallerieregimenttiin 17 (XVII ratsuväkirykmentti) Bambergissa.
Saksan 1. kevyttä divisioonaa