• 1998 — при поддержке СДПУ(о) победил на выборах мэра Мукачево. Возглавлял избирательный штаб СДПУ (о).
• 1999 — назначен главой Закарпатской облгосадминистрации.
• 2000 — вышел из СДПУ(о). Его конфликт с СДПУ (о) объясняют трениями со своим первым заместителем Иваном Ризаком и желанием возложить на последнего ответственность за ухудшение экономического положения области и ненадлежащую работу властей в ликвидации последствий природных бедствий на Закарпатье. Виктор Балога вступает в довольно тесные отношения с премьер-министром Украины Виктором Ющенко.
• 2001 — отправлен в отставку с поста губернатора.
• 2002 — избран в Верховную раду по мажоритарному округу в Закарпатской области и вступил во фракцию «Наша Украина». Во время выборов возглавлял областной штаб блока Ющенко «Наша Украина».
• Февраль 2005 — победивший на президентских выборах Виктор Ющенко назначил Балогу главой Закарпатской обладминистрации.

По словам министра, МЧС совместно с Министерством здравоохранения тщательно проверяют причину каждого летального случая. "Это делается для того, чтобы объективно выяснить масштабы потерь от холодов", – пояснил Балога. Какими будут результаты этих "тщательных проверок причин каждого летального случая" можно предвидеть уже по попытке взвалить ответственность за гибель людей на памятники Ленину..