Vuonna 2004 Ukrainassa järjestettiin presidentinvaalit, Istuva presidentti, Leonid Kutšma ei enää ollut ehdokkaana. Viktor Juštšenkon johtama poliittinen liike "Meidän Ukrainamme" (fraktsija "Naša Ukrajina", фракція "Наша Україна") nousi tällöin voimakkaasti esille. Juštšenkoa pidettiin Kutšman-vastaisen länsimielisen opposition johtohahmona. Presidentin linjaa taas tuki maan teollistuneen itäosan venäjänkielisten seutujen tukema Viktor Janukovytš. Vaalien ensimmäisellä kierroksella lokakuun lopussa kumpikaan pääehdokkaista ei onnistunut keräämään yli puolta annetuista äänistä. Vaalien toinen kierros kahden ensimmäisellä kierroksella eniten ääniä saaneen ehdokkaan välillä käytiin 21. marraskuuta 2004. Epäselvyyksien vuoksi syntyi Juštšenkoa kannattava länsimielinen Ukrainan oranssi vallankumous. Vaalin toinen kierros uusittiin 26. joulukuuta 2004 ja voittajaksi tuli opposition ehdokas Juštšenko yli 52 prosentin ääniosuudella.