В 2004 году на Украине произошла Оранжевая революция, которая обозначила проевропейский вектор украинской внешней политики. В России эти перемены были встречены весьма сдержанно. Стало ясно, что времена «льгот» (цена в 50$/тыс. м³) для бывшей братской республики закончились. Впрочем, обострение отношений отмечалось уже до выборов-2004. Директор Национального института стратегических исследований Украины Анатолий Гальчинский еще в мае 2004 года прогнозировал: «По моим оценкам, давление России по энергетическим линиям будет до тех пор, пока Украина не начнет уступать свои политические позиции… И такое давление будет усиливаться в будущем».