«Маевцы» быстро заработали репутацию хунвейбинов — они захватывали кабинеты чиновников в свердловских городах (это называлось «принудительным диалогом»), проводили протестные акции, в том числе устанавливали палаточный городок перед областным «Белым домом», и так далее. Бурков выдвинул свою кандидатуру на очередных губернаторских выборах и вышел с Росселем во второй тур.
Губернатор ожидал, что хозяева «Мая» благополучно сольют компанию, но не тут то было. Молодые волки то ли решили попробовать захватить область, то ли просто «подраконить дедушку». В любом случае они подняли мятеж. Россель, естественно, победил и не простил предательства. В 2000-м у Бакова отняли завод (брали штурмом при поддержке ОМОНа), и он окончательно закрепился в роли одного из лидеров свердловской оппозиции.
Его новыми покровителями стали с одной стороны Чернецкий, которого он поддержал на мэрских выборах в конце 1999 года, а с другой — тогдашний спикер Госдумы Селезнев. Баков вступил в селезневское движение «Россия», а затем и в Партию возрождения России (ПВР).
Все в том же 1999 году «Май» принял участие в выборах в Госдуму, на его базе был создан блок «Мир, Труд, Май». Если верить самому Бакову, блок изначально делался под заказ администрации президента, которая хотела использовать его в борьбе против ОВР. Однако после создания «Единства» и СПС Кремль отказался от проекта. «Мир, Труд, Май» собрал 0,6 процента голосов.
В 2003 году Баков выдвинул свою кандидатуру на губернаторских выборах и, опираясь главным образом на ресурс екатеринбургской мэрии, вышел с Росселем во второй тур. В том же году Баков избрался депутатом Госдумы (как кандидат ПВР) от одного из свердловских одномандатных округов. «Единая Россия» приняла его в свою фракцию.
С 2004 года началось сотрудничество Бакова с СПС в качестве политконсультанта. Часто рассказывают, что с Гозманом его свели свердловские энергетики, с одним из которых он породнился — дочь вышла замуж за сына тогдашнего первого замгендиректора Свердловскэнерго Никитина. Чубайс дал «Баксону» подряды на парламентские кампании в Хакасии, Амурской, Брянской, Курганской и Тульской областях (прошли в период с 2004 по начало 2005 года).
Репутация Бакова как скандального левого популиста никого не смутила. Будь хоть пес, лишь бы яйца нес. Его даже в партию приняли. СПС также предоставила свой бренд для баковского кандидата на выборах курганского губернатора (совмещенных с парламентскими) Собакина.
Все кампании делались с применением технологий, отрабатывавшихся «Маем» (и силами бывших бойцов движения). По классическим методикам сетевого маркетинга выстраивались агитационные сети, дотягивающиеся до самых отдаленных поселений. Работа везде сосредотачивалась на наиболее активном и дисциплинированном электорате, то есть в первую очередь на пенсионерах. Это любимые «клиенты» Бакова. Соответственно традиционная либеральная риторика (политические права и свободы, дерегулирование, поддержка бизнеса и среднего класса, правозащита) отправлялась в мусорную корзину, и агитация концентрировалась на наиболее актуальных социальных темах — пенсии, льготы, дотации, несправедливая приватизация(!).
Бакову не удалось избрать Собакина, хотя он и вывел его во второй тур. Проиграл он и в Хакасии. Зато протащил «правых» в амурский, брянский, курганский и тульский парламенты. Тогда впервые была вброшена тема «возрождения СПС».
В 2004–2005 годах самостоятельно партия прошла еще только лишь в Ивановской и Рязанской областях, где к кампаниям в последние недели также подключался Баков. (Также в Архангельской области барьер преодолел блок СПС и «Яблока», в Москве — общий список на базе «Яблока», а в Иркутской области — блок «правых» и «народников».)
Баковские методы смутили либеральную общественность, а Чубайс, как говорят, расстроился из-за провала в Хакасии и решил экономить на региональных выборах. На полтора года сотрудничество приостановилось.
Скучать Бакову, однако, не приходилось. После «седой революции» в январе 2005-го в Кремле весьма заинтересовались технологиями работы с пенсионерами и поручили Бакову сделать некую light-версию «Мая». Свое очередное детище он назвал «Профсоюз среднего класса "ПРОФИ"». В прошлом году под эгидой «ПРОФИ» в Свердловской области проводились кампании по борьбе с фальшивыми лекарствами в аптеках, организовывались бесплатные концерты, устраивалось празднование Дня народного единства и пр. Однако, насколько можно судить, заказчик (пока?) утратил к «ПРОФИ» интерес.
Уже в этом году Бакова привлекли к делам партии «Свободная Россия», созданной екатеринбургским предпринимателем Рявкиным и покровительствуемой отдельными чиновниками со Старой площади. Он провел через барьер список свободороссов во главе с их тогдашним спонсором Бабкиным на осенних выборах в Новгородской области.