Il 24 gennaio 2005, Tymoshenko è stata nominata Primo Ministro in carica dell'Ucraina sotto la presidenza di Yushchenko. Il 4 febbraio, la nomina di Tymoshenko alla carica di Primo Ministro è stata ratificata dal parlamento con una stragrande maggioranza di 373 voti (226 erano necessari per l'approvazione). È la prima donna nominata Primo Ministro dell'Ucraina. Il gabinetto di Tymoshenko non aveva altri membri del partito di Tymoshenko oltre a Tymoshenko stessa e Oleksandr Turchynov, che è stato nominato capo del Servizio di sicurezza dell'Ucraina. I ministri che stavano lavorando con lei hanno preso le sue parti nel confronto successivo con Viktor Yushchenko. Il 28 luglio, Forbes ha nominato Tymoshenko la terza donna più potente del mondo, solo dietro a Condoleezza Yiva e Rice. Tuttavia, nella lista pubblicata il 1° settembre 2006 dalla rivista Tymoshenko, la nomina di Tymoshenko alla carica di Primo Ministro è stata ratificata dal parlamento con una schiacciante maggioranza di 373
Yushchenko