3 октября 2003 года за четыре месяца до отставки с поста премьер-министра Михаила Касьянова, после которой началось формирование действующей структуры правительства, Владимир Путин, выступая на Всемирном экономическом форуме в Москве, поддержал критику инвесторов в адрес правительства за слишком медленные структурные реформы. Он отметил, что готовящаяся административная реформа поможет кабинету "не заснуть под теплым одеялом нефтедолларов".
14 ноября 2003 года, выступая на съезде Российского союза промышленников и предпринимателей, президент высказал свои претензии к действующей структуре правительства. "Идет активная работа над оптимизацией структуры и функций все еще малопроизводительного бюрократического аппарата. Ничего здесь удивительного нет, потому что все мы и тем более бюрократический аппарат — это производные из плановой директивной экономики",— сказал он.
17 декабря 2003 года премьер Михаил Касьянов заявил, что к моменту формирования состава правительства после президентских выборов 2004 года новая структура кабинета будет готова. Он отметил, что новая конструкция правительства — "лишь часть административной реформы", включающей в себя также ликвидацию избыточных государственных функций и передачу их саморегулируемым организациям и бизнес-сообществу.
13 января 2004 года за 41 день до отставки Михаила Касьянова Владимир Путин заслушал доклад главы правительственной комиссии по административной реформе вице-премьера Бориса Алешина. Господин Алешин о проведении анализа функций государственного управления на предмет выявления избыточных и дублирующих функций, а также функций, масштабы которых требуют сокращения. Президент отметил, что неурегулированность в этой сфере — "одна из основных причин, которые создают базу для коррупции".