Политический альянс господина Лужкова с экс-премьером Евгением Примаковым и рядом влиятельных губернаторов, в числе которых оказались, в частности, президент Татарии Минтимер Шаймиев, президент Башкирии Муртаза Рахимов и губернатор Санкт-Петербурга Владимир Яковлев, потерпел сокрушительное поражение. 19 декабря на выборах в Думу их движение "Отечество — Вся Россия" заняло только третье место с 13,33%, значительно уступив пропрезидентскому "Единству" c 23,32% и КПРФ. А сам мэр был переизбран с худшим для себя показателем — 69,89%.