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.