В декабре 2002-го Гуляев избран в Законодательное собрание СПб по списку Союза правых сил (отвечал в правосильной команде за "формирование независимых СМИ").
В ЗакСе членствовал в Демократической фракции (СПС+"Яблоко"), председательствовал в Комиссии по вопросам земельных отношений.
В мае 2005-го выступил соучредителем Объединённого гражданского фронта Гарри Каспарова.
В феврале 2006-го избран членом Федерального совета ОГФ.
В 2007-м кандидат в депутаты питерского ЗакСа от партии "Яблоко".
В июне 2007-го вместе с Алексеем Навальным стал соучредителем и сопредседателем национал-демократического движения "НАРОД".
Причём конференция движения выдвинула Гуляева в президенты РФ; поначалу он всерьёз собирался баллотироваться, а своими доверенными лицами провозгласил Лёшу Навального (на тот момент зампред московского "Яблока") и Петю Милосердова-Бакши (на тот момент член КПРФ, исключён вскоре за неотроцкизм, в настоящее время в розыске по делу близкого друга Белова-Поткина).
В октябре 2007-го поддержал выдвижение Каспарова в президенты.
В 2007-11 один из главных организаторов питерских "Маршей несогласных".
С 2008-го представляет в СПб оранжистское движение "ТИГР".
В марте 2010-го один из подписантов обращения "Путин должен уйти" (первую тройку подписантов составляли Боннэр, Буковский и Пионтковский).