מאז התמנתה לשרה לשוויון חברתי לפני פחות מחצי שנה, הספיקה גילה גמליאל להופיע שלוש פעמים בפני הוועדה לקידום מעמד האישה. זהו מספר הופעות חריג בהתחשב בלוח הזמנים הצפוף שלה, והוא נובע לא רק מקרבתה למאבקים מגדריים, אלא גם בזכות היחסים המצוינים שנרקמו בינה לבין יו"ר הוועדה, חברת הכנסת עאידה תומא סלימאן (הרשימה המשותפת).
תומא סלימאן – חברת הכנסת הערבייה הראשונה המכהנת בתפקיד זה, מצאה בשרה מהליכוד פרטנרית למאבק לצמצום הפערים נחלתן של נשים ערביות. גמליאל מצדה מצאה בתומא סלימאן שותפה לרוח הפמיניסטית והליברלית לקידום נשים בכלל.