У Новосибирска долгое время была дурная слава «пыльной столицы» Сибири. Анатолий Локоть знает об этой проблеме не понаслышке, свое первое поручение в качестве мэра города он давал именно по борьбе с пылью. Тогда вступал в свои права апрель, снег таял, оставляя после себя пыль и грязь.
Новосибирск - уникальный город: зима и весна каждый год для местных чиновников начинается неожиданно, результатом чего служат огромные пробки, ставящие новые ежегодные рекорды как по своей протяженности (12,8 км), так и времени существования пробки (12 часов). Транспортная проблема в городе настолько остра, что даже новоиспеченный градоначальник А.Е. Локоть, подводя итоги года правления, назвал именно проблемы транспортного комплекса первоочередными для города