Проте в Донбасі до нього поставилися різко негативно: наприклад, Віктор Янукович назвав його популістським. У Донецьку дуже боялися ідей уряду Віктора Ющенка щодо закриття 88 шахт, зокрема 39 — в Донецькій області. У той період, коли Віктор Ющенко очолював Кабінет Міністрів, до звичайних скарг обласної влади про те, що владні повноваження надмірно централізовані в руках Києва, додалася незадоволеність політикою уряду в паливно-енергетичному комплексі.