Judicial career
After meeting qualifications for being a judge, Mulk was ascended as judge at the Peshawar High Court on 6 June 1994—a post he retained until 2004. Recommendations approved by Governor of Khyber-Pakhtunkhwa, Mulk was appointed as Chief Justice of Peshawar High Court on 31 July 2004, and moved to Supreme Court of Pakistan in 2005.
Justice Mulk presided and heard the Mukhtār Mā'ī case—the controversial and highly publicized case regarded a gang rape that occurred in 2002. Mulk's judgement held Jirga, facilitated by four male, responsible for the rape while assisted the main accused but didn't find sufficient evidence to stamp the charge of gang-rape on the accused. He reportedly penned his judgement that "Jirgas cannot be allowed to arbitrarily punish in the form of watta satta marriages and gang-rape to settle disputes without being answerable to the law.
On 2 November 2007, Barrister Aitzaz Ahsan submitted an application to the Supreme Court asking that the government be restrained from imposing martial law in Pakistan. Reviewing the application, a seven-panel bench in Supreme Court of Pakistan issued an injunction against the imposition of state emergency on 3 November 2007.
The bench penal was headed by Chief Justice Iftikhar Mohammad Chaudhry. Others included Senior Justices Nasir-ul-Mulk; Rana Bhagwandas; Javaid Iqbal; Shakirullah Jan; Fayyaz Ahmad; Ghulam Rabbani. The injunction was overruled by President Pervez Musharraf and upheld the state emergency imposed on 2 November 2007. He refused to take an oath under PCO 2007 and was ultimately terminated from the Supreme Court. A strong, publicly instigated lawyer's movement which enjoyed support from PML(N) forced President Musharraf to resign in a threat to face impeachment. Mulk was reinstated at the Supreme Court when he took a fresh oath as a judge of the Supreme Court with his seniority intact.