מפלגה: בל"ד
גיל: 57
מקום מגורים: כפר קרע
מצב משפחתי: נשוי + 3
כשהיה תלמיד בכיתה י"ב נעצר ובהמשך הורשע ונשלח לשנתיים מאסר בשל מעורבותו בהתארגנות של אש"ף בכפר קרע. במהלך מאסרו בכלא רמון השלים את תעודת הבגרות שלו.
כששוחרר החל ללמוד רוקחות באוניברסיטה העברית בירושלים. במהלך לימודיו בירושלים הכיר את עזמי בשארה והפך לפעיל קומוניסטי במפלגת רק"ח ובתא הסטודנטים הערבי-יהודי "קמפוס". לאחר שהשלים את התואר הראשון, החליט להמשיך בלימודי הרוקחות כדי להמשיך בפעילות הפוליטית בקמפוס. לאחר שלא מצא עבודה כרוקח, החליט להמשיך ללימודי דוקטורט. עבודת הדוקטורט שלו עסקה בהשפעת החומר הפעיל בחשיש על גוף האדם.
ב-1989 הקים יחד עם בשארה את "ברית השוויון", תנועה יהודית-ערבית שדגלה ברעיון המדינה הדו-לאומית. זחאלקה היה גם שותף בהקמתה של סיעת בל"ד ב-1995. במשך שלוש השנים אשר קדמו לקריירה הפרלמנטרית שלו, שימש זחאלקה כמנכ"ל עמותת "אל-אהאלי" (ארגון החקלאים הערבים).
בשנת 2003 נבחר לראשונה לכנסת, כמספר 2 בסיעת בל"ד, וב-2007, עם עזיבתו של יו"ר המפלגה עזאמי בשארה את ישראל, מילא את מקומו בתפקיד זה. במהלך כהונתו בכנסת יזם זחאלקה תיקון לפקודת העיריות הקובע כי חברי מועצה החייבים בתשלום ארנונה או מים במשך למעלה משנה עבור תקופה של ששה חודשים או יותר, יודחו מתפקידם.
לקראת הבחירות לכנסת ה-18 הוצב זחאלקה במקום הראשון ברשימת מפלגת בל"ד. בכניסת יוצאת זו הוא חבר בשדולה למען השלטון המקומי, בוועדת החינוך התרבות והספורט ובוועדה למאבק בנגע הסמים. במהלך כהונתו בכנסת ה-18 היה בין יוזמי החוק לביטול איחוד הרשויות באקה-ג'ת.