Уперше в історії незалежної України була застосована абсолютно нова процедура призначення членів Кабінету Міністрів – публічна аргументація, вичерпна характеристика кожної персони, навіть дотепна рекомендація прозвучали з уст Прем’єр-міністра України Юлії Тимошенко. Тут же, у залі Верховної Ради, Президент України Віктор Ющенко підписав відповідні укази.
Отже, першим віце-прем’єр-міністром України призначено Анатолія Кінаха, віце-прем’єр-міністром з питань євроінтеграції – Олега Рибачука, віце-прем’єр-міністром з гуманітарних питань – Миколу Томенка.
Юлія Володимирівна навіть у цей відповідальний момент залишалася вірною собі – інтригу щодо посади віце-прем’єр-міністра з питань адміністративно-територіальної реформи зберегла аж до кінця своєї промови. Назвавши поіменно чільників усіх міністерств, оприлюднила й ім’я Романа Безсмертного, що обійняв посаду четвертого віце-прем’єра в уряді.
Міністр аграрної політики – Олександр Баранівський
Міністр внутрішніх справ – Юрій Луценко
Міністр економіки – Сергій Терьохін
Міністр закордонних справ – Борис Тарасюк
Міністр культури – Оксана Білозір
Міністр оборони – Анатолій Гриценко
Міністр освіти і науки – Станіслав Ніколаєнко
Міністр охорони здоров’я – Микола Поліщук
Міністр охорони навколишнього середовища – Павло Ігнатенко
Міністр палива й енергетики – Іван Плачков
Міністр праці та соціальної політики – В’ячеслав Кириленко
Міністр промислової політики – Володимир Шандра
Міністр транспорту і зв’язку – Євген Червоненко
Міністр у справах сім’ї та молоді – Юрій Павленко
Міністр фінансів – Віктор Пинзеник
Міністр з надзвичайних ситуацій – Давид Жванія
Міністр юстиції – Роман Зварич
Головою СБУ Президент України призначив Олександра Турчинова