Under 2004 meddelade Jusjtjenko att han tänkte ställa upp som oberoende kandidat i ukrainska presidentvalet. Hans huvudmotståndare om posten var dåvarande premiärministern Viktor Janukovytj. Jusjtjenko gick till val med bland annat löften om att bekämpa den utbredda korruptionen, liberalisera ekonomin och skapa fem miljoner nya jobb. Bättre relationer med väst stod också högt på dagordningen. Jusjtjenkos supportrar samlades i valalliansen "Syla Narodu" ("Folkets Makt"), ledd av honom själv och Julia Tymosjenko.