Назначение Михаила Фрадкова 5 марта 2004 года главой российского правительства называли одним из самых эффектных и по степени внезапности, сравнимом разве что с появлением Сергея Кириенко. Считалось, что Фрадков занял премьерское место лишь потому, что Путину на посту председателя кабинета министров понадобилась техническая фигура, персонаж, которого никто не ждал, который в этом смысле сыграл бы роль президентского вызова сложившимся элитным кланам.
Имя Фрадкова связывают с началом неудавшейся административной реформы, когда перетряска правительства, направленная на сокращение чиновничьего аппарата, фактически привела к увеличению числа госслужащих. В значительно меньшей степени с Михаилом Фрадковым ассоциируются другие значимые реформы, такие как монетизация льгот, например. Вообще, Фрадкову, который ввел в политический оборот понятие «государственно-частное партнерство», на протяжении трех лет премьерства удавалось оставаться в стороне от самых болезненных процессов. Однако это не выделяло его в глазах обычных граждан. По данным социологических опросов, население относилось к премьеру совершенно нейтрально - без эмоций, как сильно отрицательных, так и положительных. В этом смысле, отмечают аналитики, ставка, сделанная Путиным на Фрадкова, вполне себя оправдала. Ведь если с самого начала нужен был человек, который просто не развалит работу, а передаст более или менее жизнеспособное правительство из своих рук в руки будущего преемника Владимира Путина, то Михаил Ефимович свою работу выполнил безупречно.