2004－2007年前谈下自由贸易区，成为欧盟联系国；2005－2007年前与欧盟建立关税同盟；2007－2011年前满足所有加入欧盟的条件。同年7月在哥本哈根举行的第六届乌欧峰会上，库奇马重提了这个计划，不过欧盟仅与乌克兰签订了一个科技协定。第二年在雅尔塔举行的乌欧峰会上，时任欧盟委员会主席普罗迪甚至表示乌克兰入欧机会与新西兰差不多。
欧洲睦邻政策.自2001年起波兰等国便建议欧盟给予乌克兰、摩尔多瓦和白俄罗斯三个东部邻国入盟的前景。2002年1月，时任英国外交部长斯特劳斯最早向