В той же час все більше активізувалися і поглиблювалися партнерські зв?язки Україна-НАТО, що знайшло свій вираз у спільних маневрах та консультаціях. В кінці 90-х років Україна направляє невеликі військові підрозділи для участі в миротворчих акціях в Косовому, Македонії, окремих африканських країнах. Та особливого значення набуває участь українських військ в Іраку в 2002 p., де армія США розгорнула бойові дії проти режиму Саддама Хусейна і окупувала країну. Ця акція дещо зміцнила авторитет України на світовій арені і поліпшила українсько-американські відносини. Одночасно українське керівництво здійснило низку кроків по зміцненню зв?язків з Росією, особливо після приходу В. Путіна на посаду президента Росії. Новий російський лідер здійснює більш виважену політику у відносинах із зовнішнім світом, особливо США, європейськими країнами та Україною. Вперше для зміцнення зв?язків з нею у 2002 р. в Росії за його ініціативи відбулося проведення «року України», а в 2003 р. — в Україні — «року Росії». Окремі ускладнення, такі як у жовтні — грудні 2003 р. проблема Тузли (острів в Азовському морі, приналежність якого Україні була піддана російським керівництвом сумніву), налагоджувалися шляхом переговорів.
   У 2004 р. в Києві був підписаний українсько-російський договір який уладнав всі прикордонні спори і непорозуміння. Це сприяло посиленню атмосфери довіри між Україною і Росією та в цілому з СНД. В цих умовах з?явилася можливість укласти договір про створення так званого єдиного економічного простору, який має привести до поступової ліквідації бар?єрів на шляху переміщення товарів, послуг, робочої сили між Білорусією, Росією, Казахстаном та Україною. Цим договором чотири країни мали зробити великий крок на шляху економічної інтеграції, що сприятиме прискоренню їх економічного розвитку. І все ж до 2002 р. українсько-російська торгівля знижувала темпи, хоча Україна споживає найбільше енергоносіїв, що йдуть з Росії. Поряд з цим у 2000-2003 pp. вона розширила свої торгові стосунки з Польщею, Німеччиною, Італією та деякими країнами Близького Сходу, Азії, Африки і Латинської Америки. Проте розширення торгових зв?язків з країнами ЄС було для України найбільш вигідним.
   У зовнішньополітичних стосунках з ЄС у 2003-2004 pp. певним успіхом слід вважати розв?язання проблеми вступу України до світової організації торгівлі та налагодження спільної діяльності з ФАТХ (Міжнародна організація боротьби з відмиванням брудних» грошей).
   Поряд з цим ПАРЄ (Парламентська Асамблея Ради Європи) в кінці 2003 — на початку 2004 pp. досить гостро критикує проведення реформи Конституції України як такої, що не повинна здійснюватися напередодні президентських виборів (2004 p.), а також методи її проведення. Європейське співтовариство затягує також надання Україні статусу країни з ринковою економікою. Лише на початку 2006 р. такий статус був наданий США і країнами ЄС.