Ипак, након Кристалне ноћи новембра 1938, осетио је велику срамоту која је нанета Немачкој и то је дубоко повредило његов осећај морала и правде. Систематско малтретирање Јевреја и потискивање религије у Немачкој су учинили Штауфенберга као католика све више противником нациста.