Teller promoterte økte forsvarsutgifter for å motvirke det som ble oppfattet som sovjetiske rakettrusler. Han var en av underskriverne av en rapport i 1958, fra det militære under-panelet av grunnlagt av , og ba om tre milliarder dollar i årlig økning i USAs militære budsjett.