Escriba una continuación para este párrafo. Gaddis fue llamado al servicio activo en febrero de 1949. Sirvió tres años como piloto con el Ala de Caza 86 en la Base Aérea de Neubiberg, Alemania Occidental, un suburbio de Munich. El 86o Ala de Caza estuvo involucrado en misiones de escolta de vuelo hacia y desde Berlín durante el puente aéreo
, por lo general vuelan el P-47 Thunderbolt. Durante este tiempo, Gaddis fue ascendido a primer teniente y se ganó el signo de llamada "Snapper" debido a su ejecución de una maniobra de "snap-roll" mientras volaba un P-47 a 300 mph a través del aeródromo de Fürstenfeldbruck.