Under den kalde krigen økte Nord-Norges strategiske betyding, og i 1955 ble 334 skvadron overført til Bodø flyplass, hvor den ble etablert 20. juli. Under tiden i Bodø fløy skvadronen North American F-86 Sabre fra 1958, Northrop F-5 Freedom Fighter fra 1967, Canadair CF-104 Starfighter fra 1973 og Lockheed-Martin F-16 Fighting Falcon fra 1982.