તેમના રાષ્ટ્રપતિના દસ વર્ષ સુધી, તેમણે લગભગ દર વર્ષે પ્રિમીયર્સ બદલ્યું હતું તેમાંથી સૌથી પ્રસિદ્ધ  પાવેલ લેઝેન્કો,  જેમને યુ. એસ. માં એક શબ્દ મળ્યો હતો, અને 2004 માં કુચમાની સ્થાને વિક્ટર યૂશ્ચેન્કો.