В ноябре 2018 года Гайдай был уволен с поста главы Мукачевского района во время пребывания в отпуске. 

У местных депутатов к руководителю райгосадминистрации имелось ряд претензий. Так за полгода не было проведено ни одного тендера на ремонт автомобильных путей. В итоге ни одна дорога в районе не была отремонтирована. При этом область из бюджета выделила на 18,8 миллиона, а район — 1,8 миллиона. Поэтому 20 депутатов работу председателя РГА в этом направления назвали неудовлетворительной.

Экс-чиновник пытался через суд вернуться в кресло главы района. Но восстановиться в должности ему не удалось. 

Смена власти помогла Сергею вернутся в Закарпатскую область в качестве советника патронатной службы аппарата Закарпатской областной государственной администрации.

В сентябре 2019 года в интервью журналистам Гайдай заявил, что у него есть договоренность с президентом Зеленским о том, что он займет кресло первого заместителя закарпатского губернатора.

После этого депутаты областного совета написали обращение к главе государства. В нем они просили Зеленского подобрать на должность первого заместителя председателя Закарпатской ОГА человека с более высокими моральными и деловыми качествами. 

По словам избранников, уровень подготовки и жизненные принципы Сергея Гайдая не соответствуют декларируемые президентом высокие стандарты руководящих кадров государственной службы.

Как писали СМИ, в 2020 году уже в Луганской области Гайдай поссорился с нардепом Сергеем Шаховым. Причиной конфликта стало то, что перед местными выборами глава области обратился в ЦВК с просьбой не проводить выборы в районах, близких к линии разграничения с неподконтрольной территорией. 

В этот список вошли города Лисичанск и Северодонецк, где по прогнозам команда Сергея Шахова «Наш край» имела ведущие позиции и могла бы выиграть выборы. В итоге ЦВК отменила выборы в этих городах. Это возмутило нардепа. Он с трибуны Верховной Рады призвал уволить губернатора Луганской области за некомпетентность и предвзятость.

Следующая волна конфликта Шахова и Гайдая развернулась во время тушения масштабных пожаров в Луганской области в начале октября 2020 года. Виновником стихии нардеп назвал областную власть, которая под видом пожаров незаконно вывозила лес.

«Сегодня им наплевать на проблемы погорельцев. Плевать на медицинскую систему и защиту жителей области. Они отменили выборы везде, где только смогли», — заявлял Шахов с парламентской трибуны.

С подачи Гайдая партию «Наш край» стали называть «сладкой командой». Это произошло после того, как нашекраевцы перед парламентскими выборами раздавали избирателям сахар. Глава Луганской области назвал предвыборную кампанию партии «грязной», отметив, что сам занимается подобными кампаниями начиная с 1998 года.