从2004年1月起，纳吉布开始担任马来西亚副总理兼国防部长，2004年3月及2008年3月大选后获得连任。2008年9月他又被时任总理的巴达维任命为马来西亚副总理兼财政部长。有人说纳吉布是个天生的政治家，在风云变幻的政坛上总能逢凶化吉，使自己立于不败之地。在2000年巫统领导人选举时，无论是马哈蒂尔派系，还是已经失势的安瓦尔遗留势力，都支持纳吉布，纳吉布成为了得票率最高的巫统副主席。在2009年3月26日召开的巫统大会上，纳吉布在没有任何竞争对手的情况下，毫无悬念地从巴达维手中接过巫统主席的职位。按照马来西亚的传统惯例，巫统主席将出任政府总理。纳吉布也自然而然地成为马来西亚新任总理。

纳吉布待人处事温文尔雅。在回答记者提问时，无论问题多么尖锐，他都不会表露出任何不悦，回答总是恰当得体。另外，纳吉布也十分重视汉语教学。马来西亚是个多种族的国家，华裔人口占相当比例。纳吉布认为知晓汉语很有益处，他曾说中国已经成为经济强国，并将日益强大，汉语将成为重要的国际语言。为此，他鼓励其他种族的马来西亚人学习汉语，以在全球化的趋势下，增强马来西亚的竞争力，扩大经商网络，增加就业机会。