En las elecciones parlamentarias de Palestina de 2006 el FPLP presentó una lista bajo el nombre «Mártir Abu Ali Mustafa», ganando 3 de los 132 asientos en el Consejo Legislativo Palestino.