С конца 1990-х годов мэрия Москвы пыталась экономически поддерживать легальных перевозчиков: выделялись кредиты для закупки автомобилей "Москвич", для выпуска такси было создано предприятие "Москэб", запускалась лизинговая программа "Русское такси". Успеха эти меры не имели.
В апреле 2003 года мэрия выпустила постановление "Об основных направлениях развития таксомоторных перевозок", которое предполагало "добровольную аккредитацию" перевозчиков и единую для них тарифную сетку.
11 июня 2008 года мэр Юрий Лужков подписал закон "О такси в г. Москве", который предполагал создание "реестра добросовестных перевозчиков". Власти давали им налоговые льготы, льготы на аренду земли и недвижимости, информационную поддержку. В сентябре 2010 года ФАС признала закон противоречащим антимонопольному законодательству, после чего из него исчезли все положения о льготах. Реестр легальных такси так и не был создан.
С 2010 года столичная ГИБДД ежегодно проводит операцию "Нелегальный таксист". Самая масштабная из них прошла в январе--марте 2011 года, когда было выявлено около 35 тыс. нарушений ПДД, допущенных частными извозчиками.
С 1 сентября 2011 года вступили в силу поправки к закону "О такси в городе Москве". Новые правила обязали таксомоторные компании получать разрешение на работу у местных властей. Одновременно поправки к федеральному законодательству дали местным властям полномочия устанавливать единый цвет кузова для всех таксомоторов, но в Москве после длительных обсуждений от этого права отказались.
14 февраля 2012 года глава управления по надзору за деятельностью легальных таксомоторных перевозок департамента транспорта Москвы Игорь Ездаков заявил о намерении создать муниципальную службу такси с единым тарифом и привилегированным положением по отношению к частникам. Ее машинам хотели, в частности, разрешить двигаться по полосам для общественного транспорта.