Jusjtsjenkos viktigste samarbeidspartner under valgkampen var lederen for partiet , Julija Tymosjenko, som han utnevnte til statsminister da han ble president.