2016年8月，慕尤丁与前首相马哈迪·莫哈末注册成立新政党「土着团结党」，慕尤丁为该党主席，而马哈迪及其儿子慕克里·马哈迪分别担任党主席和副主席；该政党主要向土着开放，非土着虽可以入党但不能参与党选及投票。马哈迪曾表示如果下一场大选希望联盟胜出，而安华·伊布拉欣又无法参选，该党将会建议委任慕尤丁担任首相一职。2018年5月21日，慕尤丁正式被新任首相马哈迪委任为内政部长，后在2021年2月17日资深媒体人佐汉嘉化访问马哈迪时马哈迪透露，虽然在希盟政府时期，慕尤丁对财政部长一职感兴趣，但他还是选择委任林冠英担