On 2 April 2009, Muhamedjanov as a member of the member of the Senate of Kazakhstan. He worked in this position until becoming the äkim of Mangystau Region on 22 December 2011 following the Zhanaozen massacre. He was eventually replaced by Alik Aidarbaev on 18 January 2013.