Medvedchuk respaldó al primer ministro Víktor Yanukóvich como candidato pro-Kuchma en las elecciones presidenciales de Ucrania de 2004, en lo que se llamó la "batalla de los tres Víktores".