Арыстанбек Мұхамедиұлы Қазақстан Республикасының Мәдениет министрі болып тағайындалды.
Ол 1984 жылы еңбек жолын Жамбыл атындағы қазақ мемлекеттік филармониясының Мемлекеттік симфониялық оркестрінің әртісі болып бастаған. 2003 жылы «Республикалық және халықаралық мәдени бағдарламалар дирекциясы» РМҚК бас директоры қызметіне тағайындалды.
Екі жылдан соң «Қазақ әуендері» АҚ президенті болып жұмыс істеді. Мұхамедиұлы әр жылдары мәдениет және ақпарат вице-министрі, ҚР Президенті Әкімшілігінің әлеуметтік-саяси бөлімінің бас инспекторы және ішкі саясат бөлімі мәдениет секторының меңгерушісі қызметтерін де атқарды.