ชเตาเฟินแบร์คได้ติดยศร้อยตรีในปีค.ศ. 1930 ชเตาเฟินแบร์คมีความคิดเห็นด้วยกับนโยบายชาติพันธุ์และชาตินิยมของพรรคนาซี และเขาสนับสนุนการบุกยึดโปแลนด์ เขายังลงคะแนนเสียงให้ฮิตเลอร์ในการเลือกตั้งประธานาธิบดี ค.ศ. 1932 กระนั้น เขาไม่เคยเป็นสมาชิกพรรคนาซี และคัดค้านนโยบายอื่นหลายอย่างของฮิตเลอร์ อาจกล่าวได้ว่าในจุดนี้เขาทั้งรักทั้งชังฮิตเลอร์ เหตุการณ์ที่ทำให้ชเตาเฟินแบร์คถอยห่างออกมาจากพรรคนาซีอย่างไม่มีวันกลับคือคืนมีดยาวและคืนกระจกแตก เขามองว่าฮิตเลอร์เป็นคนไร้คุณธรรม นอกจากนี้ การกดขี่ชาวยิวอย่างรุนแรงและการกดขี่ศาสนาได้ขัดแย้งกับหลักศีลธรรมในใจของชเตาเฟินแบร์ค เนื่องจากครอบครัวของชเตาเฟินแบร์คมีความศรัทธาต่อคาทอลิกอย่างเคร่งครัด