2004年の大統領選挙でウクライナ大統領に選出されたユシチェンコはポロシェンコを安全保障・国防評議会の書記に任命したが、一方でオレンジ革命においてポロシェンコのライバルと目されていたユーリヤ・ティモシェンコは首相に指名された。