首相马哈迪感概，大马公共服务腐败严重，导致新政府在寻觅并委任有能力官员出任部门要职时，困难重重。

他在接受商业网站Investvine访问时说，新政府有时不得不在比原有高级官员低三、四个阶级的官员中，寻找廉正和可靠的人选。

希盟政府在入主布城后开始改革政府部门、机构、和官联公司。不过，马哈迪强调，政府不会因为现有官员是国阵党员或效忠前首相纳吉而对其采取行动。

马哈迪将公共服务领域的贪腐传统归咎于纳吉，他认为，这将阻碍希盟重组政府机构和以法治国的目标。

“大多数的部门主管不仅仅只是帮助前朝政府。”

“大部分人因为看见了私饱中囊的机会而开始腐败，他们无法远离这种诱惑。”

“我们不会利用报复手段去除他们。但当你发现个人或官员渎职，勉强他们留下是错误的。”

“更换贪腐的部门领袖会很困难，因为他的下属也有可能是受贿官员。有时候，我们必须从比这些人低三、四个阶级的职位寻找没有涉及（贪污）的官员。”

“没有一个干净的部门领袖，我们无法实现改革并且运用法治。”

在新政府执政的首50天改革行动中，已经有数十名政府机构和企业的主要官员被革职。

“如果他们公开为前政党助选，我们不指望他们能在不受影响的情况下继续工作。这是我们面对的主要问题。”