Gaddis został wezwany do czynnej służby w lutym 1949. Przez trzy lata służył jako pilot w 86-tym skrzydle myśliwskim w bazie lotniczej Neubiberg w Niemczech Zachodnich, na przedmieściach Monachium. 86th Fighter Wing był zaangażowany w loty eskorty misji do i z Berlina podczas
/przez most lotniczy, /zwykle latając P-47 Thunderbolt. W tym czasie Gaddis został awansowany na pierwszego porucznika i zdobył znak powoławczy "Snapper" z powodu wykonania manewru "snap-roll" podczas lotu P-47 z prędkością 300 mph na lotnisku Fürstenfeldbruck.