Przed upłynięciem drugiej kadencji Łeonid Kuczma zaproponował ograniczenie władzy głowy państwa na rzecz rządu. Propozycja ta wynikała z dążeń Kuczmy do objęcia stanowiska premiera. Zmiany w konstytucji, ograniczające uprawnienia prezydenta, wprowadzono 8 grudnia 2004 roku. Rządy Kuczmy osłabiło mocno zamordowanie dziennikarza Heorhija Gongadzego. W wyniku skandalu kasetowego oskarżono Kuczmę o zlecenie morderstwa, a krajem wstrząsnęła fala protestów pod hasłem „Ukraina bez Kuczmy”.
Wybory prezydenckie w 2004 roku thumb|150px|Wiktor Juszczenko, kandydat tzw. pomarańczowej koalicji, gromadzącej opozycję wobec Wiktora Janukowycza i Partii Regionów thumb|left|150px|Wiktor Janukowycz, kandydat Partii Regionów, oficjalnie popierany przez ustępującego prezydenta Ukrainy Łeonida Kuczmę 31 października 2004 roku odbyła się pierwsza tura wyborów prezydenckich na Ukrainie. Zdaniem obserwatorów zachodnich, wybory nie zostały przeprowadzone w sposób prawidłowy. Nieprawidłowości przy wyborach oraz zwlekanie z ogłoszeniem oficjalnych wyników wyborów doprowadziły do pierwszych protestów. Wyniki ogłoszono 9 listopada. Zgodnie z danymi, pierwszą turę wygrał lider opozycji i przedstawiciel tzw. pomarańczowej koalicji Wiktor Juszczenko (39,87% głosów).