Năm 2004, Viktor Yanukovych, khi ấy là Thủ tướng, được tuyên bố là người chiến thắng trong cuộc bầu cử tổng thống, đã bị gian lận ở diện rộng, như Toà án Tối cao Ukraina tuyên bố sau này. Các kết quả dẫn tới một sự phản đối của công chúng ủng hộ ứng cử viên đối lập, Viktor Yushchenko, người không thừa nhận kết quả của cuộc bầu cử và lãnh đạo cuộc Cách mạng Cam hoà bình. Cuộc cách mạng đưa Viktor Yushchenko và Yulia Tymoshenko lên nắm quyền lực, biến Viktor Yanukovych thành phe đối lập. Tuy nhiên Yanukovych lại trở thành Thủ tướng năm 2006 cho tới cuộc bầu cử đột xuất vào tháng 9 năm 2007 đưa Tymoshenko lên làm Thủ tướng trở lại.