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