Han var Jordans ambassadør til USA fra 1981 til 1985 og arbeids- og boligminister fra 1995 til 1996. Majali ble første gang innvalgt til det jordanske parlament i 1993 og satt der frem til valgene i 2010. Han var for det jordanske parlament fra 1998 til 2009.