Razak julgustas Mahathirit tagasi parteisse ja määras ta 1973. aastal senaatoriks. Ta tõusis kiiresti Razaka valitsuses, naastes UMNO ülemnõukogule 1973. aastal ja määrati 1974. aastal kabinetti haridusministriks. Ta naasis ka esindajatekoja, võites Kedahis asuva Kubang Pasu koht 1974. aasta valimistel vastuseisuta. Üks tema esimesi haridusministri toiminguid oli kehtestada suurem valitsuse kontroll Malaisia ülikoolide üle, hoolimata akadeemilise kogukonna tugevast vastuseisust.
Abdul Rahman