イェヴヘーン・マルチューク
1999年の大統領選前、ウクライナ社会民主合同党から脱党し、右派と民族派が支持する「我らが大統領 - イェヴヘーン・マルチューク」ブロックから大統領選に出馬した。選挙の結果、マルチュークは、8.13 %を得票し、第5位だった。決選投票では、レオニード・クチマを支持し、その見返りとしてウクライナ国家安全保障・国防会議書記に任命された。
その後、無党派となったが、影響力のある政治家として留まった。ユシチェンコ政権時、マルチュークは、ティモシェンコと対立し、燃料・エネルギー企業の金銭トラブルで彼女を攻撃した。その一方で、マルチューク自身が関与した武器密輸の疑惑がある。
6月25日、国家安全保障・国防会議書記から解任され、国防相に任命。マルチュークの国防相任命直後、軍後方部長、兵器部長等、一連の高官が解任された。一連の解任劇の公式説明は、イラク派遣準備中だった第5独立機械化旅団の準備に問題があったためだった。マルチュークは、ウクライナ軍のイラク派遣問題を積極的に支持していた。
2003年7月28日、マルチュークは、国防省と参謀本部の機構改編に関する提案を大統領に提出した。マルチュークは、国防省内の文民指導職を2003年末までに40 %、2004年 - 2005年には80 %まで削減することを計画した。70以上の将官職の削減も規定された。