Осенью 2006 года Артурас Мелянас начал работать в администрации Вильнюсского округа заместителем начальника по вопросам образования, культуры, здравоохранения и социальной сферы.

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

Вместе с коллегами по работе Артурас Мелянас способствовал утверждению принципа «одного окна» в обслуживании населения, обновлению Интернет-страницы Вильнюсского округа www.apskritis.lt, активизации деятельности Совета Региона и Совета Трёх сторон (профсоюзы – работодатели – представители местной власти). Благодаря его усилиям расширилось сотрудничество с соседними странами.