Летом 2004 года лидер СПМ Александр Андреев участвовал в выборах в Самарскую городскую думу, которые состоялись 4 июля. Александр Андреев был зарегистрирован кандидатом в депутаты по избирательному округу №3 Самарской городской избирательной комиссией на основании подписей избирателей. В ходе избирательной кампании Александр Андреев получил большую поддержку избирателей, по данным изучения мнения избирателей в округе рейтинг Андреева составлял 15-20%. Андреев баллотировался первый раз, в возрасте 21 года, когда закон только разрешил ему избираться в местные органы власти. Андреев строил свою кампанию на тезисах "Самарской молодежи - защиту и занятость!", "Демократия - это сменяемость власти!", "Плохой депутат? Меняйте!", "Город ждет перемен!" и критиковал действующего депутата, лояльного к Главе города, предлагая свою программу действий. Андреев выступал за предоставление больших возможностей молодым, ремонт дорог, развитие возможностей для бизнеса, качественное улучшение медицинской помощи и социальных услуг, борьбу с бюрократизмом чиновников, демократизацию и либерализацию городской политики, открытость, честность и прозрачность органов муниципальной власти и городского бюджета.  На завершающем этапе предвыборной кампании штаб Андреева проводил консультации и с другим кандидатом, генералом МВД Николаем Кузьминым, который также активно критиковал администрацию Самары и занимал похожую идеологическую позицию с Александром Андреевым. Генерал Кузьмин предложил Александру Андрееву свою помощь, должность главного помощника в случае общей победы и реализацию положений его программы. Ради общего дела и победы, Андреев поддержал генерала Кузьмина и обратился к избирателям с предложением поддержать общую программу действий Андреева и Кузьмина, проголосовав за генерала. На выборах, проходящих в атмосфере жесткой конкуренции и давления, с небольшим отрывом на несколько десятков гоолосов, победил кандидат, лояльный к мэру города. Александр Андреев благодарит всех граждан, поддержавших его кандидатуру на выборах в городской парламент, всех активистов, членов штаба и сторонников. Уже сам факт активного участия в выборах лидера молодежного демократического движения говорит о большом доверии граждан к молодым лидерам с демократическими взглядами. Александр Андреев продолжит свою борьбу за интересы жителей и молодежи Самарской области, победу свободы и демократии в России.

Пресс-служба СПМ,

Штаб Александра Андреева