Отношения между Брюсселем и Москвой оказались по сути не готовы к двойному расширению НАТО и ЕС в мае 2004 года. Вступление десяти новых членов (восемь из которых - страны Центральной и Восточной Европы) не только изменило идентичность и внутреннее функционирование ЕС, но и повлияло на региональное равновесие сил, политику контроля над энерготранзитом, степень влияния стран в зависимости от их величины и внешнеполитические позиции.