Jabarkan Pemerintahan Tymoshenko Kedua dari Hubungan Ukraina dengan Uni Eropa

Pada 2 Oktober 2008, Presiden Yushchenko mengumumkan penandatanganan Perjanjian Asosiasi antara Ukraina dan Uni Eropa akan dilakukan "dalam waktu 6-8 bulan kedepan". Pada hari yang sama, dia menemui Raja Swedia Carl XVI Gustav, yang melakukan kunjungan kenegaraan ke Kiev. Menurut Yushchenko, "perjanjian tersebut hampir siap, dan ia berharap agar perjanjian tersebut dapat difinalisasi dan ditandatangani ketika periode kepemimpinan Swedia di Uni Eropa". Dia juga menyambut inisiatif Kemitraan Wilayah Timur yang diusulkan oleh Polandia dan Menteri Luar Negeri Swedia.

Pada tanggal 20-24 Oktober 2008, Uni Eropa dan Ukraina mengadakan konferensi mengenai bab zona perdagangan bebas dari Perjanjian Asosiasi.

Tanggal 29 Oktober 2008, Komisioner Uni Eropa Jacques Barrot dan pejabat resmi Ukraina bertemu di Brussel untuk memulai negosiasi perjalanan bebas visa antarnegara. Pemerintah Ukraina meminta sebuah langkah untuk membebaskan warganya dari visa selama berkunjung ke Uni Eropa, membebaskan dari dokumen perjalanan, mendapatkan keamanan untuk warga Ukraina yang berkunjung ke sana, pencegahan imigrasi ilegal, ketertiban umum, dan hubungan luar. Tetapi Komisioner Peradilan Uni Eropa tidak memberikan tanggal spesifik. Selain itu, Ukraina berpendapat bahwa perjanjian bantuan visa pada tahun 2007 tidak dilaksanakan sepenuhnya oleh negara anggota Uni Eropa. Mengutip perkataan dari salah satu Perwakilan Komisi Eropa Brussel (istilah lain untuk menyebut pemerintahan Uni Eropa) siap untuk menjatuhkan sanksi negara yang sering melanggar perjanjian tersebut seperti Spanyol, Belanda, Jerman dan Belgia. Salah satu contoh pelanggaran dari perjanjian tersebut adalah membuat proses pembuatan visa sangat lama dan mahal. Pada 28 Oktober 2008, Perdana Menteri Belgia Yves Leterme mengatakan bahwa warga Ukraina harus menghindari penggunaan jasa calo dalam prosedur pembuatan visa agar biaya yang dikeluarkan lebih sedikit. Permasalahannya, beberapa konsulat, termasuk Konsulat Belgia, mengharuskan warga yang ingin mengajukan visa untuk menggunakan jasa calo.

Menurut Presiden Yushchenko, beberapa kedutaan besar negara Uni Eropa sering menwajibkan warga Ukraina untuk menyiapkan banyak dokumen untuk dapat memperoleh visa. Sekitar lima persen dari warga Ukraina yang ingin mengunjungi ke Uni Eropa ditolak pengajuan visanya, yang, menurut Yushchenko, "tidak memenuhi standar perjanjian kami dengan Uni Eropa".

Pada 4 Juni 2009, beberapa media mengabarkan Partai Demokratik Kebebasan (Free Democratic Party) Jerman menyatakan dalam program kerjanya bahwa Ukraina memiliki hak untuk menjadi anggota Uni Eropa dalam jangka panjang. Ini adalah partai politik pertama Jerman yang menyatakan hal tersebut.

Pada tanggal 16 Juni 2009, instrumen baru diresmikan – Agenda Asosiasi Uni Eropa-Ukraina.

Di bulan September 2009, diplomat tingkat tinggi Ukraina mengusulkan Ukraina mengajukan diri dalam keanggotaan Uni Eropa setelah pemilihan presiden di Januari 2010, yakni sekitar Maret 2010, yang berarti respons resmi Uni Eropa terkait pengajuan tersebut mungkin dijadwalkan di awal 2011 selama Kepemimpinan Polandia di Uni Eropa. Namun, hal ini tidak terjadi.

Pada tanggal 5 Oktober 2009, Ketua Komite Mengenai Integrasi Uni Eropa di Verkhovna Rada Borys Tarasyuk berkomentar "Uni Eropa hanya memandang implementasi kebijakan bebas visa untuk warga Ukraina dapat bebas berpergian ke negara anggota Uni Eropa sebatas prospek jangka panjang". Politikus Ukraina bersikeras jika implementasi dari kebijakan bebas visa akan berlaku di 2012, ketika Kejuaraan Sepak Bola Eropa akan diselenggarakan di Ukraina dan Polandia. Menurut Tarasyuk, hambatan utama dalam implementasi kebijakan bebas visa antara Ukraina dan Uni Eropa adalah Ukraina "belum menyelesaikan legislasi peraturan mengenai database penduduk, yang menjadi dasar untuk penerbitan paspor biometrik" Hal ini menyebabkan Uni Eropa takut jika kebijakan bebas visa akan dimanfaatkan untuk pemalsuan data.

Pada tanggal 16 Desember 2009, Presiden Komisi Eropa Jose Manuel Barroso menyatakan "sahabat Ukraina kami perlu berusaha lebih keras jika mereka ingin kita untuk membantu mereka." Dia juga menyatakan bahwa "penambahan keanggotaan tidak memungkinkan untuk saat ini."