По представлению Януковича также назначен новый министр обороны. Им стал экс-командующий ВМС Украины Михаил Ежель. В 2003 году Ежель со скандалом был уволен из Военно-морских сил Украины. Генеральная прокуратура Украины возбудила в отношении него уголовное дело. Адмиралу в вину ставили реализацию кипрской фирме танкеров «Макеевка» и «Керчь» по заниженной цене, фрахтование сухогрузного транспорта «Горловка» для перевозки мандаринов из Батуми на Украину и заправку его из неприкосновенного запаса ВМС, продажу по заниженной цене рефрижераторного транспортного судна «Ялта», растрату на представительские расходы пяти миллионов гривен.
Новым руководителем Службы безопасности Украины стал миллиардер Валерий Хорошковский. Несколько месяцев он уже работал заместителем главы спецслужбы. Хорошковского называют лоббистом газового олигарха Дмитрия Фирташа, которому он помогал во время конфликтов с Юлией Тимошенко. Хорошковский является совладельцем телеканала «Интер» - одного из самых популярных на Украине.
Новым главой МИД Украины стал Константин Грищенко. Его последнее место работы - посол Украины в Москве. В российской столице Грищенко активно разъяснял курс Виктора Ющенко на вступление в НАТО, доказывая, что вступление Украины в альянс не несет угрозы РФ. Кроме того, Грищенко отрицал притеснение русского языка на Украине.
