2004 - Rozszerzenie o Rumunię, Bułgarię, Słowację, Słowenię, Litwę, Łotwę i Estonię
Słowacja, która początkowo była typowana do rozszerzenia w gronie Polski, Węgier i Czech musiała poczekać kilka lat do odejścia nacjonalistów od władzy. Podobna sytuacja miała miejsce w Bułgarii, w której zakończenie rządu przez socjalistów utorowało drogę do NATO.
Wszystkie państwa, które weszły w skład sojuszu w 2004 r. w czasie szczytu w Stambule, były też dodatkowo motywowane przez poczynania Rosji w czasie pierwszej wojny w Czeczenii. Moskwie szczególnie nie spodobało się rozszerzenie o Litwę, Łotwę i Estonię, bowiem były to pierwsze państwa poradzieckie w NATO.
Na zdjęciu: rumuńscy żołnierze z flagą NATO podczas ceremonii jej uroczystego wywieszenia w Bukareszcie 2 kwietnia 2004 r.