الشراكة من أجل السلام
وفي الفترة بين 1994 و1997، أنشئت محافل أوسع للتعاون الإقليمي بين الناتو وجيرانه، مثل الشراكة من أجل السلام، ومبادرة الحوار المتوسطي، ومجلس الشراكة الأوروبية الأطلسية. وفي 1998، أنشئ المجلس المشترك الدائم بين منظمة حلف شمال الأطلسي وروسيا. وفي 8 تموز/يوليو 1997، وجهت الدعوة إلى ثلاثة بلدان شيوعية سابقة، هي الجمهورية التشيكية وبولندا وهنغاريا، للانضمام إلى الحلف، حيث انظمّ كل منها في 1999. واستمرت العضوية في التوسع بانضمام سبعة بلدان أخرى من أوروبا الوسطى والشرقية إلى منظمة حلف شمال الأطلسي، هذه الدول هي: إستونيا، ولاتفيا، وليتوانيا، وسلوفينيا، وسلوفاكيا، وبلغاريا، ورومانيا. دُعيَت هذه الدول أول مرة إلى بدء محادثات العضوية خلال قمة براغ 2002، وانضمت إلى المنظمة في 29 آذار/مارس 2004، قبيل مؤتمر قمة إسطنبول. وفي ذلك الوقت انتقد العديد من القادة العسكريين والسياسيين والأكاديميين في الولايات الأمريكية القرار بأنه "خطأ سياسي ذو أبعاد تاريخية".