Escriba unha continuación para este parágrafo. Gaddis foi chamado ao servizo activo en febreiro de 1949. Serviu tres anos como piloto coa 86a Ala de Caza na Base Aérea de Neubiberg, Alemaña Occidental, un suburbio de Múnic. A 86a Ala de Caza estivo involucrada en misións de escolta voando de e para Berlín durante o puente aéreo
, normalmente voando o P-47 Thunderbolt. Durante este tempo Gaddis foi ascendido a primeiro tenente e gañou o signo de chamada "Snapper" debido á súa execución dunha manobra de "snap-roll" mentres volaba un P-47 a 300 mph sobre o campo de aviación de Fürstenfeldbruck.