年，他当选巴莪国会议员，先后被委任联邦直辖区副部长及贸工副部长。身为巫统柔佛主席，他于1986年至1995年担任柔佛州务大臣。1995年他回掌联邦事务，被委任青年及体育部长，1999年大选后担任国内贸易及消费者事务部长，2000年成为巫统副主席。在阿都拉·巴达威掌政期间慕尤丁担任农业部长（2004年－2008年）和国际贸易及工业部长（2008年－2009年）。2008年，他竞选并在巫统署理主席的职位中获胜，于2009年受纳吉·阿都拉萨委任为副首相兼教育部长。就职教育部长期间，他结束了英语教数理政策。当在