После отставки правительства Тимошенко Ющенко предложил возглавить правительство своему близкому другу, в ту пору губернатору Днепропетровской области, Юрию Еханурову, опытному хозяйственнику и состоявшемуся политику. По окончании Киевского института народного хозяйства в 1973 году Ехануров работал в строительной индустрии на руководящих должностях. В независимой Украине он был председателем Фонда государственного имущества и министром экономики в правительстве Пустовойтенко. Став депутатом, он занял в Раде пост заместителя председателя Комитета экономической политики парламента, а затем в администрации президента Кучмы отвечал за взаимодействие с регионами и проведение административной реформы. В правительстве Ющенко (при президенте Кучме) Ехануров занимал пост первого вице-премьера, а после парламентских выборов 2002 года вновь стал депутатом и возглавил Комитет по вопросам промышленной политики и предпринимательству. С апреля 2005 года он был губернатором Днепропетровской области.
Кандидатура Еханурова на должность премьер-министра в сентябре 2005 года большинством парламента поддержана не была. Еханурову при голосовании не хватило трех голосов. Из-за этого президенту пришлось искать поддержки Януковича и Партии регионов. Эта поддержка была обещана, но лишь в обмен на очередные уступки. Фракция регионалов поддержала Еханурова, зная, что теперь, на очередных парламентских выборах 2006 года, верх одержит именно она. Коммунисты и объединенные социал-демократы Виктора Медведчука, также получившие дозу обещаний в обмен за отказ от противостояния Еханурову, при вторичном голосовании за кандидатуру премьер-министра воздержались. В результате Ехануров прошел, но оказался окутанным сетью обязательств, взятых на себя как им самим, так и президентом.
Во время премьерства Еханурова (с сентября 2005 по август 2006 года) разгорелся «газовый» конфликт между Украиной и Россией, вызванный стремлением российского монополиста Газпром привести цены за поставку газа в бывшие республики СССР в соответствие с международными рыночными ценами. После распада Советского Союза проблема взаимоотношений по газовым контрактам из хозяйственной постепенно превращалась в политическую. Россия стала использовать газ для давления на бывшие советские республики, полностью зависевшие от российских поставок.
Изначально в среднем цена на российский газ составляла 50 долларов за 1000 кубометров. Постепенно в ходе двусторонних переговоров с каждой из стран СНГ Россия стала увеличивать цену до 100—115 долларов. Для Белоруссии как члена Союзного государства цена осталась прежней, а для прибалтийских и кавказских стран цены повышались в зависимости от уровня состояния двусторонних отношений. Чем хуже отношения с Россией, тем выше цена.
Не избежала этой участи и Украина. Уже в марте 2005 года, еще при Тимошенко, «Нафтогаз Украины» предложил Газпрому отказаться от бартерных схем и перейти к прямой оплате деньгами, одновременно пересмотрев и цену за транзит российского газа через газотранспортную систему Украины и доведя ее до уровня 1.75—2 доллара за 1000 кубометров за 100 км пути. Ранее Газпром платил 1,09 доллара. До лета стороны отрабатывали разные варианты соглашений. В конце концов Газпром настоял на цене в 160 долларов за тысячу кубометров при повышении тарифа за транзит до 1,60 доллара. В то же время Словакия, Чехия и Германия брали с Газпрома за транзит от 3 до 5 евро за 1000 кубометров на 100 км. Так что украинская сторона оказывалась в очевидном проигрыше, и российское предложение было Украиной отвергнуто. До конца 2005 года стороны так и не смогли прийти к согласию.
Отказ Украины подписать договор привел к отмене визита российского премьера в Киев, и Россия в одностороннем порядке подняла цену на газ до 230 долларов. Это был откровенный шантаж. Украинская делегация буквально накануне Нового, 2006 года, прервала переговоры в Москве и вернулась в Киев. Между тем наступила зима. Российская сторона развернула антиукраинскую пропаганду, пытаясь свалить вину на Украину за недопоставки газа в Европу. Многие европейские страны были обеспокоены сложившейся ситуацией и призывали стороны договориться на взаимоприемлемой основе. В конце концов в связи с неподписанием договора о поставках газа Газпром с 1 января вообще прекратил его поставку в Украину.