En 1933 le llegó otra promoción, siendo ascendido a teniente coronel.

Hitler no confiaba totalmente en Fellgiebel, lo consideraba demasiado independiente de pensamiento, pero su conocimiento era necesario.

Gracias a su familiaridad con el Coronel General Ludwig Beck, que fue su superior, y con el Coronel General Franz Halder, el sucesor de Beck, Fellgiebel entró en contacto con los círculos militares de la resistencia a Hitler.

Su familia fue arrestada y enviada a diferentes prisiones de las SS.

[1]​ Los barracones de la Bundeswehr en Pöcking-Maxhof se llaman en su honor General Fellgiebel Kaserne.