Слухи о скорых кадровых изменениях витают не один месяц.(Павленко был назначен губернатором 26 декабря 2007 года). Как заявлял сам Павленко, он не торопился менять руководителей в госадминистрации, поскольку намеревался удостовериться в деловых качествах претендентов. По слухам, кандидатуры четырех замов губернатора уже представлены в секретариат для утверждения…
По слухам, также в скором времени, будут назначены председатели семи районных администраций, должности которых вакантны уже несколько месяцев, еще со времен предыдущего губернатора Юрия Андрийчука.