20 ноября 1956 года Главнокомандующим стал Лорис Норстад — первый генерал от ВВС США на этом посту, назначенный Эйзенхауэром. Несмотря на то, что Лорис был известен как протеже Эйзенхауэра, новоизбранный президент Джон Кеннеди оставил Норстада на этой должности, во многом из-за личного уважения к нему за качественное руководство объединёнными силами во время Берлинского кризиса 1961 года. В 1962 году Норстад объявил о намерении уйти в отставку с данного поста и с военной службы, после чего в условиях обострившейся международной ситуации, 1 ноября того же года, назначенный Кеннеди генерал Лиман Лемницер принял на себя Европейское командование США, а 1 января 1963 года — Командование ОВС НАТО. На этих должностях он помог внедрить новую военную доктрину, известную как «гибкое реагирование» — политику, направленная на сокращение зависимости НАТО от ядерного оружия за счёт увеличения сдерживания обычных сил, причём на долю Лемницера выпал выход Франции под руководством президента Шарля де Голля из НАТО в 1966 году и вторжение сил Варшавского договора в Чехословакию в 1968 году.