Арсен Рустамов назначен первым заместителем министра экономики и территориального развития Дагестана. Соответствующее распоряжение подписал 9 апреля премьер-министр республики Абдулпатах Амирханов.
Ранее Рустамов работал на различных должностях в территориальном органе госстатистики (Дагестанстат), был заместителем председателя избиркома Советского района Махачкалы, занимал пост начальника организационно-проектного управления администрации главы и правительства республики.
С сентября 2014 года работает на кафедре «АХТ и аудит» Дагестанского государственного университета народного хозяйства. Старший преподаватель.