Razak va encoratjar Mahathir a tornar al partit, i el va nomenar senador el 1973. Va ascendir ràpidament en el govern de Razak, tornant al Consell Suprem de UMNO el 1973, i va ser nomenat al gabinet el 1974 com a ministre d'Educació. També va tornar a la Cambra de Representants, guanyant el seient de Kubang Pasu, amb seu a Kedah, sense oposició a les eleccions de 1974. Un dels seus primers actes com a ministre d'Educació va ser introduir un major control governamental sobre les universitats de Malàisia, malgrat la forta oposició de la comunitat acadèmica. També es va moure per limitar la política als campus universitaris, donant el seu ministeri als acadèmics i als acadèmics que eren políticament actius, i evitant les beques per a la política condicional a la condició d'Abdul Razak Hussein.
Abdul Rahman