Третий вариант возможного конструктивного укрепления всеобщей безопасности и сотрудничества после холодной войны появился в Европе. Конец разделения Европы означал, что американо-европейское партнерство могло бы теперь подняться на новый международный уровень. Реализация такой возможности предполагала экономическую и политическую интеграцию всех стран Европы с одновременным усилением влияния Атлантического сообщества для решения общих проблем.
Внезапное окончание разделения Европы привело к возникновению у ставших свободными посткоммунистических государств огромного желания стать неотделимыми и надежно защищенными членами Атлантического сообщества. Для того чтобы справиться с этой дилеммой, Клинтону потребовалось несколько лет, но в конце концов она стала наиболее конструктивной и весомой частью его внешнеполитического наследия. Накладывающиеся друг на друга реальности альянса НАТО, объединившего 27 стран (из них 25 европейских), и 25 стран, объединенных в Европейском союзе, свидетельствуют о том, что старый лозунг «трансатлантического партнерства» наконец наполнился содержанием. Это партнерство создало потенциал, для того чтобы влить политическую жизненную энергию в работу по формированию мировой системы с более высокой степенью сотрудничества.
Расширение НАТО стало катализатором обновления альянса. Сначала это казалось отдаленной перспективой. Войска России все еще находились посреди Европы, даже когда центральноевропейские страны (до этого их обычно называли восточноевропейскими) уже переориентировались на Запад. Последние военные части бывшего Советского Союза ушли из Польши в сентябре 1993 года, через несколько лет после объединения Германии, и до лета 1994 года оставались в Балтийских республиках. До этого времени любые формальные обсуждения вопроса о расширении НАТО были преждевременными, хотя некоторые официальные лица в Госдепартаменте Клинтона начали продвигать эту идею раньше. Однако на более высоком уровне администрация продолжала считаться с российскими интересами. И тем не менее некоторые стратегические мыслители вне департамента открыто говорили о расширении НАТО как логичном и необходимом действии, которое укрепило бы новую политическую реальность Европы.
Когда президент Валенса выразил желание Польши стать членом НАТО, всех изумила положительная реакция российского президента Ельцина. Во время своего визита в Варшаву в августе 1993 года, когда войска еще оставались в Восточной Германии, Ельцин публично заявил, что не считает такую перспективу противоречащей интересам России. Однако главные советники Клинтона по российским делам, так же как и его государственный секретарь, призывали к осторожности. Поэтому в течение примерно еще года США сосредоточивали свои усилия на основательной «подготовке» к расширению