16 июля 1996 года Юрий Лужков утвердил новую структуру мэрии Москвы. Аппарат управления, тогда состоявший из 14 тыс. служащих, был сокращен на 40%. Большинству уволенных была предложена работа в городских организациях, некоторые были направлены на курсы переподготовки.
В июле--августе 1998 года из-за уменьшения расходов на содержание правительства Москвы своих должностей лишились 10% столичных чиновников. Возросший до 15 тыс. штат органов управления сократился до 13,5 тыс. Под сокращение в основном попали работники префектур и районных управ.
С марта по август 2007 года "в целях оптимизации численности сотрудников" правительство Москвы сократило не менее 5% работников государственных органов города. Все уволенные были "обеспечены гарантиями за счет средств, полученных при проведении сокращения". По данным Росстата, в 2008 году общее число государственных и муниципальных служащих в городе вновь выросло на 3,6%. Финансовый кризис 2008-2009 годов не привел к сокращению чиновников. Власти города лишь урезали расходы на их содержание (на командировки — на 50%, на транспорт — на 25% и др.).
В 2010-2013 годах с приходом на должность мэра Москвы Сергея Собянина число государственных и муниципальных служащих в городе впервые с 2000 года сократилось на 12,3%. В настоящее время в структурах мэрии трудится около 20 тыс. госслужащих.