Штауффенберг должен был начать действовать там, где Тресков был бессилен. Это был удивительный человек, рафинированный аристократ, выходец из старого дворянского рода Южной Швабии, давшего миру многих известных людей. Он был католиком, по материнской линии кузеном Петера Йорка. Штауффенбергу только что исполнилось тридцать пять лет, был он красивым, веселым и необычайно талантливым. Вместе со своим братом Бертольдом он удостоился дружбы ссыльного поэта Стефана Георге, чье чувство истинной элитарности, неподдельной аристократичности Константин Фицгиббон сравнил с Йитсом.
Штауффенберг сделал превосходную карьеру в армии. После окончания обучения в военной академии в 1938 году он стал штабным офицером. Его многочисленные таланты были общепризнанными. Один из старших офицеров утверждал, что у этого человека были задатки гения, достойного преемника фельдмаршала Мольтке. Он был исключителен во многих отношениях: в науке (он свободно говорил по-английски и великолепно знал историю), в скорости, с которой работал (никто не обладал способностью к концентрации лучше, чем он), в быстроте реакции, физической силе и выносливости, в благородстве по отношению к друзьям, в чувстве юмора, помогавшем ему в моменты высшего напряжения или опасности. По словам Шлабрендорфа, они нашли человека, который разительно отличался от среднего солдата. «Презрение Штауффенберга к Гитлеру имело духовную основу. <…> Оно шло от христианской веры и моральных убеждений. Его искренность и бдительность, чистота, настойчивость и отвага, соединившись с техническими знаниями и высокой работоспособностью, сделали его фигурой номер один в Сопротивлении. Он, казалось, был рожден для этой роли».
Хотя Штауффенберг по воспитанию являлся католиком и монархистом, во время войны его политические взгляды стали намного левее. Уже в 1938 году – во время мюнхенских событий – он стал убежденным противником нацизма и проявлял иногда немалую опрометчивость в высказываниях. В его обязанности входило материально-техническое снабжение 6-й танковой дивизии в Польше, в 1940 году он был переведен в Верховное командование сухопутных войск, где оставался до февраля 1943 года и занимался перспективным планированием для армии, в связи с чем много ездил по оккупированной территории Европы.
Летом 1941 года во время одной из таких поездок Штауффенберг встретился с Тресковом и поделился с ним своими взглядами на Гитлера и нацизм. Это была не первая их встреча. Тресков слышал возмущенное выступление Штауффенберга, в котором еще совсем молодой офицер, тридцати трех лет от роду, не побоялся перед лицом генералов Гальдера, Штюльпнагеля, Фельгибеля и Вагнера в офисе Гальдера во Франции обвинить Гитлера в желании продемонстрировать свою силу на бульварах и улицах Парижа. Заручившись поддержкой Трескова и других молодых