Tymczasem sytuacja wewnętrzna na Ukrainie ulegała pogorszeniu, co nie wpłynęło korzystnie na kontakty Bruksela-Kijów. Początkowo w kwietniu 2008 Ukraina nie została objęta Planem działań na rzecz Członkostwa w Sojuszu (MAP) w co stało się faktem na szczycie NATO w Bukareszcie. Ponadto na szczytach władzy, frakcja prezydenta Juszczenki (Nasza Ukraina-Ludowa Samoobrona; NU-LS) popadła w konflikt z Blokiem Julii Tymoszenko (BJuT). Obie strony „pomarańczowej koalicji” powstałej w tej formie po wyborach parlamentarnych w 2007, zaczęły ubiegać się o względy opozycyjnej Partii Regionów, co doprowadziło w czerwcu 2008 do utracenia koalicyjnej większości w Radzie Najwyższej, a także nieudanej próby odwołania rządu Tymoszenko z 11 lipca 2008 przez Partię Regionów.