Gaddis blev kaldt tilbage til aktiv tjeneste i februar 1949. Han tjente tre år som pilot med 86th Fighter Wing på Neubiberg Air Base, Vesttyskland, en forstad til München. Den 86th Fighter Wing var engageret i flyvende eskorte missioner til og fra Berlin under
Flyvemaskiner, typisk P-47 Thunderbolt. I løbet af denne tid blev Gaddis forfremmet til 1. løjtnant og tjente kaldenavnet "Snapper" på grund af hans udførelse af en "snap-roll" manøvre, da han fløj en P-47 på og 300 mph over Fürstenfeldbruck flyvepladsen.