Keinginan Ukraina untuk bergabung dengan Uni Eropa mulai ada pada tahun 1994 ketika pemerintah Ukraina menyatakan bahwa integrasi ke Uni Eropa adalah yang kebijakan luar negeri yang paling utama. Tetapi kenyataannya, hanya sedikit usaha yang dapat dilakukan Ukraina karena harus memperhatikan faktor Rusia sebagai mitra utama dalam perdagangan dan sebagai pemasok gas alam serta minyak bumi terbesar di Ukraina.
Komunikasi politik antara Uni Eropa dan Ukraina dimulai dari tahun 1994 ketika [[Perjanjian Asosiasi Uni Eropa]] (''PartneshipEuropean andUnion CooperationAssociation Agreement'') ditandatangani oleh kedua pihak. Dokumen ini terfokus pada isu ekonomi dan sosial seperti halnya pada perlunya perbaikan tata pemerintahan dan menjamin kebebasan pers dan hak-hak warga. Cara yang digunakan untuk diskusi politik cukup sederhana: hanya pertemuan tahunan antara pemimpin Uni Eropa dan Ukraina serta beberapa konsultasi antarmenteri. Perjanjian ini bersifat mengikat mulai tahun 1998 dan berakhir di tahun 2008. Pertemuan pertama Uni Eropa-Ukraina berlangsung pada bulan September 1997 di [[Kiev]].<ref name="UW28212EUU">[http://ukrainianweek.com/Politics/73494 "EU-Ukraine Summits: 16 Years of Wheel-Spinning"], ''The Ukrainian Week'' (28 February 2012)</ref> Ketika pertemuan kedua pada bulan Oktober 1998 di [[Wina]], hubungan Ukraina–Uni Eropa didefinisikan sebagai "kemitraan yang strategis dan unik" dan Ukraina mulai menyatakan keinginan untuk menjadi calon anggota Uni Eropa.<ref name="UW28212EUU">[http://ukrainianweek.com/Politics/73494 "EU-Ukraine Summits: 16 Years of Wheel-Spinning"], ''The Ukrainian Week'' (28 February 2012)</ref> Hanya saja, tidak ada satupun pertemuan tingkat tinggi yang memberikan langkah signifikan untuk dapat bergabung dengan Uni Eropa. Pemerintah hanya berfokus pada transisi ekonomi pascakomunisme dan isu hak asasi manusia serta tentang isu-isu yang berkaitan dengan [[Pembangkit Listrik Tenaga Nuklir Chernobyl|PLTN Chernobyl]] dan penanganannya.
Pada tahun 2002, Komisioner Uni Eropa [[:en:Günter_Verheugen|Günter Verheugen]] mengatakan "pandangan Eropa" untuk [[Ukraina]] tidak harus keanggotaan dalam waktu 10-20 tahun; namun, hal itu adalah kemungkinan. Di tahun yang sama, [[Daftar Presiden Ukraina|Presiden Ukraina]] [[Leonid Kuchma]] mengatakan bahwa Ukraina ingin menandatangani perjanjian asosiasi dengan Uni Eropa di tahun 2003-2004 dan Ukraina akan memenuhi persyaratan untuk bergabung dengan Uni Eropa di tahun 2007-2011.<ref name="UW28212EUU">[http://ukrainianweek.com/Politics/73494 "EU-Ukraine Summits: 16 Years of Wheel-Spinning"], ''The Ukrainian Week'' (28 February 2012)</ref>
