PFLPs liste til valget på palestinsk selvstyreparlament i januar 2006 vant 3 av 132 mandater, og 28. mai samme år sa de seg, som første parti, villige til å gå inn i regjeringskoalisjon med Hamas, på tross av sin sekulære karakter.