По информации Городской избирательной комиссии, к вечеру 18 января поступили заявления от 3 потенциальных кандидатов на пост мэра. Двое известили о начале сбора подписей в первый день избирательной кампании: временно не работающий Виктор Шаталов и глава юридической конторы «Фемида» Александр Лисин. Они выдвинуты группами избирателей. Еще один известный соискатель (из числа тех, кого называют «серийными кандидатами») подал документы с утра 18 января. Это принципиальный безбилетник и борец с кондукторами, председатель Областного комитета по правам человека, инженер Сибзавода Валентин Кузнецов. Его выдвинуло омское отделение «Трудовой Сибири». По информации избиркома, сбор подписей они будут выполнять на свои деньги и на пожертвования, поскольку кандидаты в мэры считаются людьми, способными найти деньги и не получают финансовой поддержки из бюджета. По истечении месяца, к 18.00 15 февраля, все кандидаты должны сдать в комиссию от 8822 до 10125 подписей.