מג'אלי כיהן כראש הממשלה ה-60 במספר במדינה, וכן כשר החוץ והביטחון שלה, בין השנים 1993-1995. הוא חזר לכהונה בירדן בקדנציה שנייה בין השנים 1997-1998.
כאמור, במהלך כהונתו הראשונה נחתם בוושינגטון הסכם השלום בין ישראל לירדן בשנת 1994, והוא כלל אמנה בנוגע לגבולות בין שתי המדינות, כינון יחסים דיפלומטיים ושיתוף פעולה ביטחוני, הסכמות עקרוניים הנוגעים לירושלים, מים, ולפליטים הפלסטינים.
עם זאת, נודע מג'אלי גם בהתבטאויות שנויות במחלוקת, כך בראיון שהעניק לטלוויזיה הירדנית בשנת 2018 אמר כי אם "הערבים ישיגו כוח צבאי מספיק - נכבוש את חיפה".