Shtayyeh telah terlibat dalam negosiasi Palestina-Israel sejak Konferensi Madrid 1991 dan beberapa kali menjadi anggota delegasi negosiasi Palestina. Sebagai Sekretaris Jenderal Komisi Pemilihan Umum Pusat Palestina, ia mencapai kesepakatan dengan Israel untuk bekerja sama dalam penyelenggaraan pemilihan presiden dan legislatif Palestina.