I desember 1999 ble Jusjtsjenko utpekt til statsminister av Ukrainas president Leonid Kutsjma. Han måtte gå fra stillingen i 2001, etter at det ble reist mistillitforslag mot ham på grunn av en konflikt med industriledere fra kull-gruver og naturgasselskaper.