ثم في عام 2002، بدأت العلاقات تتوتر بعد أن بدأ حلف شمال الأطلسي محادثات قبول عضوية بلغاريا، وإستونيا، ولاتفيا، وليتوانيا، ورومانيا، وسلوفاكيا، وسلوفينيا. وكما وصف رئيس الوزراء البريطاني السابق توني بلير نقطة التحول هذه في مذكراته: "استقر في يقين فلاديمير لاحقاً أن الأميركيين أنكروا عليه مكانته المناسبة".
Erst 2002, nachdem die NATO Beitrittsverhandlungen mit Bulgarien, Estland, Lettland, Litauen, Rumänien, der Slowakei und Slowenien aufgenommen hatte, verschlechterten sich die Beziehungen. Der ehemalige britische Premierminister Tony Blair hat den Wendepunkt in seinen Memoiren so beschrieben: „Wladimir gelangte zu der Ansicht, dass die Amerikaner ihm nicht den ihm zustehenden Platz einräumten.“