Jabarkan 1994 - 2004 dari Aksesi Ukraina ke Uni Eropa

Dialog politik antara Uni Eropa dan Ukraina bermulai sejak 1994 ketika ditandatanganinya Perjanjian Kemitraan dan Kerja Sama (Dalam bahasa Inggris: Partnership and Cooperation Agreement atau PCA) yang menekankan pada isu sosial-ekonomi serta meningkatkan pemerintahan publik, kebebasan press, dan kebebasan sipil. PCA berlaku sejak 1998 hingga 2008 dan menjadi instrumen legal pertama yang menandai hubungan Ukraina dengan Uni Eropa. Kerangka kerja sama ini menjadi basis pertama relasi antara Ukraina dan Uni Eropa. Melalui PCA, Ukraina tergabung ke dalam kerangka kebijakan negara tetangga Eropa (European Neighborhood Policy).

Tahun 2004 menandai kedekatan Ukraina dengan Uni Eropa, terutama sejak Revolusi Oranye. Revolusi ini terjadi akibat Pemilu Ukraina tahun 2004 yang disebut penuh penipuan, intimidasi, dan korupsi besar-besaran, sehingga terjadi protes berhari-hari di ibu kota Ukraina, Kyiv. Revolusi ini berakhir dengan dikalahkannya Victor Yanukovych oleh Victor Yuschenko.