Im März 2007 begannen erste Gespräche zwischen der Ukraine und der EU über ein neues „erweitertes Abkommen“, das eine Freihandelszone und eine erhöhte Zusammenarbeit im Energiebereich beinhalten sollte. Insgesamt blieb die EU aber weiter zurückhaltend bezüglich einer Mitgliedschaftsperspektive für die Ukraine. Am 28. Februar 2008 sagte Juschtschenko, dass er in baldiger Zeit mit dem Status einer assoziierten EU-Mitgliedschaft seines Landes rechne. Auch vor dem Hintergrund der Kaukasus-Krise beschlossen die Ukraine und die EU am 9. September 2008 in Paris Verhandlungen über ein weitreichendes Assoziierungsabkommen aufzunehmen, das ursprünglich bis Ende 2009 unterzeichnet sein sollte. Am 7. Mai 2009 trat die Ukraine der Östlichen Partnerschaft bei.