Cheney lobte die guten Beziehungen zwischen den USA und der Ukraine. Er traf auch mit der ukrainischen Ministerpräsidentin Julia Timoschenko zusammen. Dabei wurden die regionale Sicherheit und Stabilität sowie die Energieversorgung erörtert. Timoschenkos derzeitige Koalitionsregierung steht vor dem Aus, nachdem die Ministerpräsidentin am vergangenen Dienstag mit der Opposition gestimmt hat, um ein Gesetz durchzubringen, das die Machtbefugnisse des Präsidenten beschneidet und die des Regierungschefs ausweitet. Die Anhänger Juschtschenkos verließen daraufhin die Regierung.