Gaddis var kallaður til starfa í febrúar 1949. Hann starfaði í þrjú ár sem flugstjóri í 86th Fighter Wing á Neubiberg Air Base, Vestur-Þýskalandi, úthverfi München. 86th Fighter Wing var í fljúgandi fylgdarferðum til og frá Berlín á
loftbrú, venjulega fljúgandi P-47 Thunderbolt. Á þessum tíma var Gaddis kynntur í 1. liðsforingja og hlaut kallmerkið "Snapper" vegna framkvæmdar hans á "snap-roll" aðgerð þar sem hann flaug P-47 á og 300 mph yfir Fürstenfeldbruck flugvelli.