Mai al-Kaila arbeidet som almenlege ved Palestine Red Crescent Hospital i Jerusalem i obstetrikk- og gynekologiprogrammet. Mai Al-Kaila har fremmet jobber og stillinger, da hun var foreleser ved Al-Quds-universitetet i folkehelseavdelingen, og ved FNs hjelpeorganisasjon for palestinske flyktninger i Midtøsten (UNRWA) som leder av .