1 мая Ющенко за нарушение присяги уволил судью КС Сюзанну Станик, а 30 апреля - Валерия Пшеничного. Станик была назначена судьей КС Президентом Леонидом Кучмой в марте 2004 года, Пшеничный - в январе 2003 года. 3 мая Ющенко назначил Степана Гавриша судьей КС, 4 мая - Василия Костицкого.
В Военно-воздушных силах назначены новый главнокомандующий и начальник Главного штаба. Главкомом ВВС назначен генерал-полковник Александр Зелин, до последнего времени служивший в должности заместителя главнокомандующего Военно-воздушными силами. Начальником Главного штаба стал генерал-лейтенант Игорь Хворов, который командовал Дальней авиацией.