新政府展开大规模人事调整的同时，雷厉风行地启动了肃贪风暴。
马哈迪在胜选演说中，公开声称不会对前政府及执政党官员进行报复式清洗，
但将遵守竞选时的诺言，严格依照公正、透明的法律程序，
追究前领导人及相关官员的法律责任。
马来西亚希盟新政府上台后第一件大事，就是发布禁止前首相纳吉布夫妇出境的禁令。
两人原来要出国“休假”，结果没有出门就被拦下，同时收到新政府相关禁令。
第二批禁出国名单是与“一马公司案”及其他正在调查此案相关的人士，
而这份名单据说“非常长”。
马哈迪在宣誓上任第一天即表明将对总检察长、选委会主席和反贪会涉嫌不正当行为展开全面调查。
马哈迪说，如发现在著名的“一马公司案”中司法部门有任何不公正的渎职行为，
将会追究相关人员法律责任。
