2004年欧洲联盟扩大
塞浦路斯、捷克共和国、爱沙尼亚、匈牙利、拉脱维亚、立陶宛、马耳他、波兰、斯洛伐克和斯洛文尼亚在2004年5月1日正式成为欧美成员国，但某些领域的合作被推迟适用于欧盟的某些成员国，详见：
乌克兰－欧盟关系
自2001年起波兰等国便建议欧盟给予乌克兰、摩尔多瓦和白俄罗斯三个东部邻国入盟的前景。2002年1月，时任英国外交部长斯特劳斯最早向时任欧盟轮值主席国西班牙的外长约瑟夫·皮克（）提议给白俄罗斯、摩尔多瓦、乌克兰三国一种“特殊的邻国地位”以激励其进行整治和经济改革。这一提议得到德国等一些欧盟国家和准成员国的支持，然而，乌克兰的反应并不积极，库奇马总统对这种地位没有提供入盟前景而感到失望。。这时欧盟开始酝酿欧洲睦邻政策（ENP），直至2004年5月欧盟委员会正式发布《ENP战略文件》，标志着欧洲睦邻政策正式形成。欧盟认为乌克兰是欧洲睦邻政策的重要伙伴国。欧洲睦邻政策不向参加国提供入盟的前景，仅在政治、经济等方面与参与国提升关系，不过欧盟委员会主席曾表示“我们需要准备好提供超过伙伴关系但少于成员资格，但不排除后者”，学者认为欧洲睦邻政策因而显得模棱两可。2002年10月欧盟公布了2004年第五次东扩的名单，使得乌克兰在欧盟第五次东扩后成为其邻国。