Janukovitsj har i tre perioder vært statsminister. Mellom 1997 og 2002 var han guvernør i Donetsk oblast, en provins i den østlige delen av landet.