С 1994 года власти Москвы выпустили более 40 нормативных актов, призванных упорядочить сборы за парковку. Первым было распоряжение мэра Юрия Лужкова "О создании в Москве системы притротуарных неохраняемых платных автостоянок (парковок)". На Тверской улице установили паркометры, жетон стоил 1 тыс. неденоминированных рублей за полчаса. Выручку делили госпредприятие "Доринвест" и городской бюджет.
Распоряжениями 1995-1996 годов разработаны единые правила работы муниципальных парковок, утверждены места их расположения и управляющие организации. Паркометры заменили продажей парковочных талонов. Парковщиков обязали носить спецформу и нагрудные жетоны. В июле 1997 года введен новый тариф — 9-11 тыс. руб. в час в зависимости от близости к центру. Реальная стоимость составляла 50-200 тыс. руб.
В декабре 1997 года мэрия приняла постановление "О развитии системы платных парковок". Стоянки поставили под контроль ГУП "Городская служба платных парковок". Отчисления в бюджет процентов от сборов заменили уплатой фиксированных сумм с машиноместа.
В августе 2000 года для разгрузки центра города начали создавать перехватывающие парковки. Крупнейшие работают на Гагаринской площади и площади Крестьянская Застава. Каждая рассчитана на 850 мест, большая часть из которых пустует.
С апреля 2004 года Мосгордума рассматривает законопроект "О размещении автотранспортных средств на территории города Москвы", запрещающий стоянку машин во дворах домов. Пока проект преодолел два чтения.
В июле 2004 года мэрия предложила перейти на безналичную оплату парковки с помощью смарт-карт. Установку паркоматов возложили на ОАО "Парксим". После вмешательства ФАС был проведен конкурс, на котором победило ОАО "Мосавтолегтранс". Введение системы планировалось на осень 2005 года и переносилось уже несколько раз.
В августе 2005 года официальные тарифы на парковку повышены до 25-40 руб. в час. Реальные ставки сохранились на уровне 100-150 руб. Борьбе с поборами не помогло даже предписание властей указывать тариф на спецодежде парковщиков.
В феврале 2007 года Юрий Лужков утвердил концепцию программы по созданию системы единого городского парковочного пространства стоимостью 19,7 млн руб. К 2009 году власти обещают построить 160 тыс. парковочных мест и организовать оплату стоянки через SMS.