ยูเชนโคซึ่งโปรตะวันตกออกสร้างคะแนนนิยมในภูมิภาคตะวันตกของอูเครน และสร้างกลุ่มการเมืองผสมที่เรียกว่านาชาอูเครยินา ซึ่งแปลว่าอูเครนของเรา พอถึง ค.ศ.2004 ยูเชนโคกับวิคเตอร์ ยานูโควิชก็ลงสมัครรับเลือกตั้งประธานาธิบดี