Tras dos mandatos de presidencia (1994-2005) y el Escándalo del Cassette de 2000 que arruinó su imagen irreparablemente, Kuchma decidió no contender por un tercer término en las elecciones de 2004 y, en su lugar, dio su apoyo al Primer Ministro Víktor Yanukóvich en la carrera presidencial en contra de Víktor Yúshchenko del bloque de auto-defensa de Nuestra Ucrania.