Yanukoych a également été Premier ministre de l'Ukraine -- deux fois -- du 21 novembre 2002 au 31 décembre 2004 sous la présidence de Leonid Kuchma et du 4 août 2006 au 18 décembre 2007, sous la présidence actuelle du président Viktor Iouchtchenko, son principal opposant à l "élection présidentielle de 2004, dont il a été déclaré le coureur.
Il a de nouveau été Premier ministre de l'Ukraine du 4 août 2006 au 18 décembre 2007.