Yasser Arafat

Pada 20 Januari 1996, Arafat terpilih sebagai Presiden Otoritas Nasional, dengan meraih suara mayoritas 88,2% (kandidat lainnya adalah pengorganisir acara amal Samiha Khalil). Namun, karena Hamas, DFLP, dan pergerakan oposisi lainnya memilih untuk memboikot pemilihan ini, pilihan kandidat presiden menjadi terbatas. Kemenangan mutlak Arafat ini memastikan pula dominasi Fatah di Dewan Legislatif, di mana mereka menguasai 51 dari 88 kursi. Setelah Arafat terpilih, dia mulai kerap dipanggil "Ra'is', (secara harfiah berarti "presiden" dalam bahasa Arab), meskipun dia sendiri menyebut dirinya sebagai "jenderal". Pada 1997, Dewan Legislatif menuduh cabang eksekutif PNA telah melakukan salah urus keuangan negara, sehingga menyebabkan pengunduran diri empat anggota kabinet Arafat, meski dia sendiri menolak mengundurkan diri dari posisinya.