القائمة العربية الموحدة
في عام 1996 بعيد قرار الحركة الإسلامية خوض الانتخابات البرلمانية للكنيست، في إطار القائمة العربية الموحدة، مع أحزاب عربية أخرى، انتخب عبد المالك دهامشه ليكون رئيس القائمة العربية الموحدة وممثلا عن الحركة الإسلامية في الكنيست. وكان من أبرز أعماله آنذاك، أن كان أول خطاب ألقاه من على منصة الكنيست باللغة العربية وداوم بالتحدث بالعربية من على منصة الكنيست طيلة فترة مكوثه فيها مرة في الأسبوع على الأقل كما وطالب وأستجيب طلبه بإقامة مسجد للصلاة داخل بناية الكنيست. كما وشغل أثناء فترة نيابته، منصب نائب رئيس الكنيست.