Земляки — такое родное слово.

Планы политической карьеры у Михаила Евдокимова возникли ещё в 1995 году. Тогда он баллотировался в Государственную думу от Барнаула, но не прошел, заняв 3 место и набрав 15,79% голосов, а в 2003 году планировал выдвигаться на выборах в Подмосковье от Аграрной партии.

В январе 2004 года Евдокимов сообщил о намерении претендовать на пост главы администрации Алтайского края на предстоящих в марте выборах. Как отмечают многие эксперты, он использовал социально-популистские образы «честного мужика из народа», а лозунгом кампании стала фраза «Шутки в сторону!»[14][15]. Избирательная кампания велась обоюдно жёстко и остро, с использованием «чёрного пиара» и административного давления на оппонентов[16][17]. Штаб действующего губернатора Александра Сурикова использовал негативные образы (например, плакаты «Останови вторжение!», «Защити Алтай от радиоактивных и химических отходов!»), которые вызвали в большинстве своём отторжение у избирателей[15][18]. При этом против самого Сурикова были также применены специальные избирательные технологии (например, однофамилец-самовыдвиженец Виталий Суриков, набравший 2,6 %)[14][19].

25 февраля 2004 сторонниками Евдокимова было создано Алтайское краевое общественное движение «Пробуждение» для проведения предвыборной кампании. Официальная регистрация была проведена в октябре 2004 года.

4 апреля 2004 года Евдокимов одержал победу на выборах главы Алтайского края, обойдя во втором туре Александра Сурикова. СМИ окрестили победу Евдокимова «синдромом Шварценеггера»[20][21] (в честь победившего на выборах в губернаторы Калифорнии актёра и бодибилдера).