[1] In 1990, he defended his candidate thesis on the theme "Ecological Function of the Soviet State" and in 2008, the doctoral thesis on the theme "Form of Government of the Republic of Kazakhstan: Constitutional Model and Government Control Practice" in the Russian Presidential Academy of National Economy and Public Administration.

In February 1994, Mukhamejanov became the Head of the Legislation and Legal Due Diligence Department of the Administration.

From December 1996, he served as the Head of the Department for Legislation, Judicial and Legal System until becoming the Secretary of the Supreme Court Council of Kazakhstan.

While serving the post, Mukhamejanov became the Chairman of the Permanently Functioning Meeting on the issues of democratization in Kazakhstan in 2001.

He served the post until he became the Minister of Internal Affairs on 14 October 2005 and at the same time was a member of the Security Council of Kazakhstan.

This Center included countries Kazakhstan, Azerbaijan, Uzbekistan, Kyrgyzstan, Tajikistan, and Turkmenistan.