En las elecciones presidenciales de 2004 Yanukóvich, siendo primer ministro de Ucrania, fue candidato a Presidente con el apoyo del Presidente Leonid Kuchma, contra el candidato opositor Víktor Yúshchenko. Para evitar la posible victoria de Yúshchenko, los partidarios de Yanukóvich recurrieron al fraude electoral a su favor, declarándolo ganador. Este hecho provocó la Revolución Naranja y la revocación por decisión del Tribunal Supremo de Ucrania de los resultados de las elecciones, designando nuevas elecciones, en las cuales ganó Yúshchenko y Yanukóvich se vio obligado a dimitir como primer ministro de Ucrania.