I 1954 ble han forflyttet til Holloman Air Force Base i New Mexico. Kittinger fløy observasjonsflyet da oberst John Stapp satte fartsrekord med sin rakettslede i 1955. Stapp var imponert over Kittingers ferdigheter som pilot, og anbefalte ham senere for romfartsarbeid.