В начале двухтысячных начал свой путь в политику в ранге руководителя Закарпатской области, пробыв на должности чуть больше тринадцати месяцев – с июня 2001 по сентябрь 2002.

После этого защитил кандидатскую степень по юриспруденции и возглавил Государственный комитет по делам национальностей и миграции(2002-2005)
Исполняет обязанности главы криминального отдела милиции Киева, а также официально — заместителя министра МВД с февраля по ноябрь 2005 года.

Будучи не в ладах с режимом Ющенко недолго продержался на посту руководителя Луганщины в 2005-2006 годах.

Однако был назначен представителем президента Украины в АРК до 2007 года.

В 2007 году подвизался замом начальника СБУ, и в том же – заместителем секретаря СНБО.

Отношения с правящей партией явно потеплели, вследствие чего стал депутатом от «НУНС» и первым замом в комитете по борьбе с коррупцией и криминалом.

В 2009-2010 незаконно совмещал работу нардепа с должностью главы милиции Крыма, что закончилось после представления со стороны Виктора Ющенко.

Партийный путь продолжился в движении «Фронт Перемен», который вскоре слился с «Батькивщиной».

В начале Майдана как представитель Рады был главой комиссии по расследованию преступлений во время Евромайдана. На этом посту давал достаточно противоречивые заявления, переложив в итоге ответственность за все лично на Януковича.

После выборов президента и перед выборами в Раду был исключен из списков «Батькивщины», якобы за агитацию.

Работа на должности руководителя Луганской администрации:

Наиболее известен именно по этой должности своими громкими заявлениями и действиями, вызывающими сомнения в адекватности.

Назначен в сентябре 2014 года, 18 числа.

Сразу же перенес ОГА из Луганска в Северодонецк.

5 марта 2015 года изменилось название и смысл исполняемых обязанностей – Москаль возглавил объединенную военную и гражданскую администрацию региона.

Наиболее известная мера, предпринятая губернатором – запрет на провоз и проезд через границу легковых и грузовых автомобилей, борьба с контрабандой.