9年4月9日，纳吉·阿都拉萨取代阿都拉成为首相后公布内阁阵容，慕尤丁受委为副首相。身为教育部长，他宣布政府中小学恢复使用马来语教数理，废除马哈迪任期时推行的英语教数理政策。在接受英国新闻台访问时，记者问到关于纳吉的一个马来西亚理念有什么看法时，他回答马来人优先才是马来西亚人。2015年6月5日沙巴地震后，慕尤丁视察灾区，指示国家安全理事会推出地震预警系统，并表示沙巴6个地区的23间学校受到地震影响。同年7月28日，因为他公开批评一个马来西亚发展有限公司丑闻而被时任首相纳吉·阿都拉萨的内阁大改组被除名，其