Gaddis kutsuttiin palvelukseen helmikuussa 1949. Hän palveli kolme vuotta lentäjänä 86th Fighter Wingissa Neubibergin lentotukikohdassa, Länsi-Saksassa, Münchenin esikaupungissa. 86th Fighter Wing oli mukana lentävässä saattotehtävissä Berliiniin ja sieltä
P-47 Thunderboltin lentäminen. Gaddis ylennettiin ensimmäisenä luutnanttina ja sai kutsun "Snapper", koska hän suoritti "snap-roll" -liikkeen, kun hän lensi P-47: llä 300 mph: ssä Fürstenfeldbruckin lentokentän yli.