Tratativele referitoare la un nou acord de bază în locul celui de parteneriat și colaborare au fost derulate în martie 2007, iar în anul următor cele două părți au coordonat denumirea viitor acord.
În noiembrie 2011, la Bruxelles, a avut loc cea de-a 21-a rundă finală a tratativelor referitoare la încheierea acordului de Asociere, în cadrul căreia au fost coordonate toate tezele textului acordului. Documentul urma să fie semnat la summit-ul de la Vilnus în noiembrie 2013 de către fostul Președinte al Ucranei, însă sub presiunea Moscovei Viktor Ianukovyci a refuzat să facă acest lucru. Refuzul a provocat proteste în masă ale cetățenilor și s-a soldat cu răsturnarea regimului Ianukovyci în februarie 2014. La 16 septembrie același an Rada Supremă a Ucrainei și Uniunea Europeană au ratificat în regim sincronic Acordul de Asociere. De la 1 ianuarie 2016 a funcționat Zona de Liber Schimb cu Uniunea Europeană, iar începând cu 1 septembrie 2017 Acordul a intrat în vigoare în volum deplin.
