I 1941 fikk von Guttenberg oppdrag i kontraetterretningen i utenriksdepartementet i Berlin ved hjelp av motstandsmannen Ludwig Beck. von Guttenberg arbeidet under admiral Wilhelm Canaris og tilhørte kretsen rundt Hans von Dohnányi, Justus Delbrück, og Hans Oster.