29 Mart 2004'te Bulgaristan, Estonya, Litvanya, Letonya, Romanya, Slovakya ve Slovenya aynı anda NATO üyeliğine kabul edildi. Soğuk Savaş döneminde büyük çoğunluğu Sovyet etkisi altında kalan bu yedi ülkenin ittifaka dahil olmasıyla NATO, tarihinin en büyük tek seferlik genişlemesini yaşadı.
Bu adım, 1991'de Sovyetler Birliği'nin dağılmasının ardından Orta ve Doğu Avrupa'da başlayan demokratikleşme ve Batı entegrasyonu sürecinin somut bir sonucuydu. Söz konusu ülkeler, NATO üyeliğini hem güvenlik güvencesi hem de Avrupa Birliği'ne entegrasyonun önemli bir basamağı olarak değerlendirdi. Nitekim bu ülkelerin büyük bölümü aynı yıl AB üyeliğine de kabul edildi.
Genişlemenin ardından NATO üye sayısı 19'dan 26'ya yükseldi. İttifak, o tarihten bu yana büyümesini sürdürerek bugün 32 üye ülkeye ulaştı.
