Gaddis werd teruggeroepen in februari 1949. Hij diende drie jaar als piloot bij de 86th Fighter Wing op Neubiberg Air Base, West-Duitsland, een buitenwijk van München. De 86e Fighter Wing was bezig met escorte missies naar en van Berlijn tijdens de luchtbrug.
, meestal vliegend met de P-47 Thunderbolt. Gedurende deze tijd werd Gaddis gepromoveerd tot 1ste luitenant en verdiende hij het roepnaam "Snapper" vanwege zijn uitvoering van een "snap-roll" manoeuvre terwijl hij een P-47 vloog op en 300 mph over het vliegveld van Fürstenfeldbruck.