ב-1975 נבחר מהאטזלי למנכ"ל UMNO, וחזר למועצה העליונה של UMNO ב-1973, ונקרא לממשלה ב-1974 כשר החינוך. הוא גם חזר לבית הנבחרים, וזכה במושב קבע בבחירות ב-1974. אחד מעשיו הראשונים כשר החינוך היה להכניס שליטה ממשלתית רבה יותר על אוניברסיטאות מלזיה, למרות התנגדות חזקה מהקהילה האקדמית. הוא גם עבר להגביל את הפוליטיקה בקמפוסים האקדמיים, ונתן את כוחו לאקדמאים ואקדמאים שהיו פעילים מבחינה פוליטית, ולקבל מלגה פוליטית על תנאי הימנעות ממאהטזה. ב-1975 נבחר מהאטזלי לאחד משלושת סגני ראש הממשלה של UMNO, ונבחר לקבינטה ב-1974 כשרות החינוך. אך לאחר ששבועים של תמיכה בלתי צפויה של אביו, ג'אפר ג'אפר, הוא נאלץ להחליף את ממאהטזה כראש הממשלה. הוא נבחר גם על ידי חברי המפלגה
עבדול רחמן