Vuoden 2004 loka-marraskuussa Ukrainassa käytiin kiistellyt presidentinvalit. Presidentti Kutšman odotettiin aluksi venyttävän maan perustuslakia ja asettuvan ehdolle kolmannelle kaudelle. Lopulta hän jättäytyi kuitenkin sivuun pääministerinsä Viktor Janukovytšin hyväksi. Janukovytš oli Venäjän suosikkiehdokas. Vladimir Putin tuki hänen kampanjaansa esiintymällä näyttävästi Janukovytšin kanssa julkisuudessa Kiovassa. Vaalikampanjassa käytettiin lisäksi jo Kutšman kauden tapaan valtionhallintoa. Oppositioehdokkaita ei esimerkiksi juuri näkynyt valtion tv-kanavilla. Janukovytšin päävastustaja oli lähentymistä Naton ja EU:n kanssa ajanut Viktor Juštšenko. Juštšenkolla oli länsimaiden selkeä tuki. Ilmapiiri oli ennen vaaleja hyvin jännittynyt. Kaduilla oli mielenosoittajia ja Juštšenko myrkytettiin hänen lounastettuaan salaisen palvelun johdon kanssa. Juštšenko toipui, mutta myrkytys jätti jälkensä hänen kasvoihinsa.