
В ноябре 2015 года избран депутатом Одесского горсовета VII созыва, председатель депутатской фракции «Самопомощь». Вошел в состав постоянной комиссии по вопросам социальной политики и труда.
В феврале 2017 гола Гайдай отказался от депутатского мандата. Он подал соответствующее заявление в теризбирком в связи со сменой работы и места жительства.
Вместо него в городской совет и фракцию «Самопомощь» вошла Ольга Квасницкая.