Hän on ensimmäinen nainen, joka nimitettiin Ukrainan pääministeriksi. Tymoshenkon hallituksessa ei ollut muita Tymoshenkon puolueen jäseniä kuin Tymoshenko itse ja Oleksandr Turchynov, joka nimitettiin Ukrainan turvallisuuspalvelun päälliköksi. Hänen kanssaan työskentelevät ministerit ottivat hänen puolelleen myöhemmin Viktor Yushchenkon kanssa käydyssä vastakkainasettelussa. 28. heinäkuuta Forbes nimitti Tymoshenkon kolmanneksi voimakkaimmaksi naisena maailmassa, vain Cleezza Yiza ja Rice. Kuitenkin lehdessä julkaistussa Timoshenkon pääministerinä 1. syyskuuta 2006 parlamentti ratifioi hänet ylivoimaisella enemmistöllä 373 äänellä (226 ääntä vaadittiin hyväksymiseksi). Hän on ensimmäinen nainen, joka nimitettiin Ukrainan pääministeriksi. Tymoshenkon hallituksessa ei ollut muita Tymoshenkon puolueen jäseniä paitsi Tymoshenko ja Oleksandr Turchynov, joka nimitettiin Ukrainan turvallisuuspalvelun päälliköksi.
Yushchenko