Осенью 2010 года Войцеховский от Социально-экологической партии «Союз. Чернобыль. Украина» успешно баллотировался на выборах городского головы Золотоноши. 

Через пять лет уже как кандидат от Блока Петра Порошенко Виталий во второй раз избрался на пост градоначальника. За него отдали свои голоса 7770 (или 75,9%) избирателей. 

В 2020 году Войцеховский в третий раз избирается главой Золотоноши. На этот раз Виталий баллотировался от партии «Слуга народа» и получил 4434 (или 55,67%) голоса.

В 2021 году он решил сменить кресло мэра города на кресло народного депутата. Виталий вновь от партии «Слуга народа» принял участие в довыборах на 197-м мажоритарном округе (части Золотоношского и Черкасского районов Черкасской области). 

Выборы по этому округу были назначены в связи с тем, что ранее избранный Александр Скичко досрочно лишился мандата после назначения на пост губернатора Черкасской области. 

Во время предвыборной кампании у Виталия Войцеховского появился клон. В сентября ЦИК зарегистрировала полного тезку мэра Золотоноши. Любопытно, что липовый Войцеховский сменил свое имя и фамилию 14 сентября (до смены – Виктор Александрович Шевченко). Документы на регистрацию в комиссию были поданы 20 сентября, то есть имя и фамилия были изменены за шесть дней до подачи.

В итоге суд поставил остановить действие ЗАГСа в виде свидетельства об изменении фамилии и имени. Поэтому на выборы липовый Войцеховский пошел под своей настоящей фамилией. Но 12 октября регистрация кандидата Виктора Александровича Шевченко вообще была отменена.

Как сообщало общественное движение «Честно», избирательный фонд Виталия Войцеховского на довыборах составил миллион гривен. Данные реестров свидетельствуют, что большинство доноров мэра Золотоноши были или сейчас являются физическими лицами-предпринимателями. 

Почти все доноры (кроме двух) зарегистрированы в Золотоноше. По меньшей мере, несколько доноров — депутаты Золотоношского городского совета. Всего у Виталия набрался 21 донор. Они направили кандидату одинаковыми платежами по 49 тысяч 505 гривен и по 50 тысяч. 

31 октября на довыборах за Войцеховского проголосовало почти 50% избирателей.

Кроме политики Виталий занимается спортом. Он имеет звание кандидата в мастера спорта по волейболу и чемпиона украинского первенства среди любителей. В 2015 году Войцеховский стал лауреатом премии «Человек года» в номинации «Городской голова».