Розпорядженням Кабінету міністрів України №134-р від 23 січня 2008 року першим заступником міністра освіти і науки призначено Гребельника Олександра Петровича, професора, доктора економічних наук (дисертацію на тему «Формування митно-тарифної політики України в умовах ринкової трансформації» захистив 2003 року в КНУ імені Т. Шевченка), академіка Української академії наук. Раніше О.П. Гребельник був депутатом Київської міської ради від фракції БЮТ і секретарем постійної комісії міськради з питань освіти.
Розпорядженням №135-р від того ж числа ще одним заступником Івана Вакарчука уряд призначив Павла Броніславовича Полянського, кандидата історичних наук, доцента Київського міського педагогічного університету імені Б.Д. Грінченка, автора шкільного підручника «Всесвітня історія. 1914-1939», який раніше обіймав посаду директора департаменту загальної середньої та дошкільної освіти МОН.