דהמאשה נבחר ב-1996 לכנסת מטעם מד"ע-רע"ם. בכנסת ה-14 כיהן כחבר בוועדת הכנסת וועדת הכלכלה. ב-1999 נבחר לכנסת מטעם הרשימה הערבית המאוחדת. בכנסת זו חבר בוועדת הכנסת ובוועדה לפניות הציבור.