阿都拉萨
1976年1月14日，時任首相阿都拉萨病逝于伦敦，納吉返国被选为候选人，代父竞选彭亨州北根区国会议席补选。由于当时全国在哀悼阿都拉萨的逝世，及出于对阿都拉萨的尊敬而使纳吉无对手下不战而胜，以23岁之龄当选国会议员，是马来西亚最年轻的国会议员。1978年首次进入内阁，25岁的他被委任为能源、通讯与邮政部副部长，成为马来西亚历史上最年轻的副部长。