De samenwerking tussen president Joesjtsjenko en de teruggekeerde premier Tymosjenko was zeer moeizaam, ze werden het zelden ergens over eens. Ook niet tijdens de vijfdaagse oorlog tussen Georgië en Rusland in augustus 2008. Joesjtsjenko was op de hand van Georgië en zijn partij Nasja Oekrajina stelde een verklaring op om het Russische optreden in Georgië te veroordelen, Tymosjenko vond dat Oekraïne een neutraal standpunt moest innemen om een goede verhouding met Rusland te behouden. Daarop beschuldigde Joesjtsjenko haar van 'hoogverraad'. Deze ruzie deed hun beider populariteit geen goed.