1930년, 그는 사관학교 수석으로 졸업하고 소위로 임관하였다. 동료들이나 교관으로부터 유능하다는 평가를 받았고, 주변 사람들을 이끄는 리더십이 있다는 호평을 받았다.

소위로 임관하던 해, 바이에른 지역의 귀족가문인 '니나 폰 레르헨펠트'와 약혼하고, 1933년에 결혼하였다.

1933년 나치스 정권이 들어서면서, 슈타우펜베르크는 나치스의 국가주의적 양상에 관심을 보였는데 이는 제1차 세계대전 때 패전국이었던 독일을 다시 일으켜 세우기 위해 군비확장 등의 정책을 취한 나치스 정권에 대한 기대와 독일군 장교들의 전반적 정서를 반영한 성향이 나타난 것이다.

그는 한때 히틀러를 '독일민족을 구할 진정한 지도자'로 존경하면서 나치스에 관심을 보였던 적이 있었다. 하지만, 이내 곧 히틀러와 나치당이 정권을 잡은 1933년, 나치스 정권은 가톨릭을 부정하였고 인종주의를 내세운 데다 히틀러의 나치스 정당이 극단적인 일당 독재로 흘러가면서 그는 종교적 도덕성과 정의감에 맞부딪치면서 갈등하게 된다. 이때부터 그는 나치스 정당의 이념적 모순점을 발견하기 시작하였다.

1936년, 그는 엘리트 장교들이 들어가는 베를린의 육군대학에 입학하여 1938년에 수석으로 졸업하고 대위로 진급, 육군 참모본부에 보직을 받았다.

한편 히틀러가 권력의 정상에서 광적인 호전성을 드러낼 무렵부터 군부내에서는 '반나치주의' 세력이 결집하였고, 히틀러 제거를 목표로 하는 움직임이 서서히 움트기 시작하였다. 그 첫 계획의 첫모임 주동세력은 독일군 육군 참모총장을 지냈던 루트비히 베크 상급대장과 독일군 서부군 사령관 에르빈 폰 비츨레벤 원수 등이었다. 민간인으로서 정치인 출신인 크라이자우어 크라이스 등이 가담했다. 그러나, 그 당시 히틀러는 국민들로부터 높은 지지를 받았으므로 이들 독일 핵심 군부의 미온적인 태도로 대화 수준에서 끝나고 수면 아래로 가라앉았다. 히틀러 암살계획의 첫 시도는 1941년도에 싹을 틔웠다.

한편, 슈타우펜베르크는 1938년~1939년사이에 정신적으로 변화를 일으켰는데, 외부적으로는 주변국을 침략하고 내부적으로는 유태인들을 탄압하는 히틀러와 나치스에 대해 점점 반감을 가지게 되었다. 깊은 가톨릭 종교적 신앙 때문에, 그는 인명을 아무렇지 않게 생각하고, '극단적 인종주의'를 내세우면서 유태인, 집시, 그리고 점령국 국민들까지도 아무렇게나 학살하는 나치스와 히틀러를 결코 좋게 볼 수가 없었다.그는 유태인 학살이 극에 달해 갈 무렵에 내부의 반감을 히틀러 암살과 나치스 정당 타도로 방향을 돌리기로 마음먹게 되었다.
크라이자우어 크라이스가 가담한 것은?
'반나치주의' 반나치주의