На вопрос журналистов про первый рабочий день после отдыха в Австрии Лужков ответил коротко: "Начался".
О грядущей отставке СМИ стали говорить после начала критической по отношению к Лужкову кампании на федеральном телевидении. Ходили слухи, что он уйдет с поста уже 27 сентября, однако пресс-секретарь мэра Сергей Цой заявил, что этот день у градоначальника расписан с раннего утра до позднего вечера.
Высказывались многочисленные гипотезы о том, кто займет место Лужкова. 24 сентября сразу несколько СМИ сообщили, что мэром может стать вице-премьер Сергей Собянин. В числе других потенциальных кандидатов в мэры назвались вице-премьер Александр Жуков и управляющий делами президента Владимир Кожин.
Высказывалась версия, что для частичного сохранения преемственности власти в столице будут разделены посты градоначальника и главы правительства города. СМИ утверждали, что последнюю должность может занять бывший вице-мэр Москвы, нынешний губернатор Нижегородской области Валерий Шанцев.
Столичным "премьером" может стать заместитель Лужкова Юрий Росляк. По данным СМИ, пост главы правительства может появиться и в Петербурге, "чтобы это не выглядело уступкой Лужкову".