Lors de l'élection présidentielle de 2004, Ioulia Tymochenko apporte son soutien, malgré leur mésentente personnelle, à Viktor Iouchtchenko, qui se présente comme un candidat sans étiquette et affiche des positions pro-occidentales, à la différence de son adversaire Viktor Ianoukovytch, soutenu par la Russie. Les résultats du second tour, qui donnent Viktor Ianoukovytch gagnant, sont considérés comme truqués par l'opposition et les observateurs internationaux.