Kierujący obecnie komitetem do spraw integracji europejskiej w Radzie Najwyższej Borys Tarasiuk powiedział, że realizacja państwowego programu na lata 2004-2007 zakończyła się porażką. Zdaniem byłego szefa MSZ, świadczą o tym wyniki ostatnich sondaży, w których za poinformowanego o tym, czym jest NATO, uznał się jedynie co 20 badany. W tym okresie, na Ukrainie rządziły, między innymi, ugrupowania uznawane za prozachodnie Nasza Ukraina i Blok Julii Tymoszenko.
Borys Tarasiuk twierdzi też, że sytuację w najbliższych 3 latach powinna poprawić współpraca z sąsiadami Ukrainy, którzy już weszli do Sojuszu, a wcześniej przeprowadzili odpowiednią kampanię informacyjną. Nie określił, o jakie kraje chodzi. Wcześniej jednak Ukraińcy często odwoływali się do przykładu Słowacji, gdzie początkowo także przeważali przeciwnicy NATO.
Obecnie wejście do Sojuszu popiera co piąty obywatel Ukrainy.
