After completing initial F-15E training, Johnson was assigned to the 335th Fighter Squadron, at Seymour Johnson Air Force Base, North Carolina.
Затем он летал на самолётах Макдоннелл-Дуглас F-15E «Страйк Игл» и служил на базе ВВС (Seymour Johnson Air Force Base) в Северной Каролине.