Palestinský parlament schválil na základě mezinárodního požadavku reformy určité změny v postavení předsedy vlády. Arafat na tento post vybral svého náměstka Mahmouda Abbase, sedmašedesátiletého zastánce mírových jednání s Izraelem a kritika palestinské vzpoury, známého jako Abu Mazen. Ale pravomoci premiéra zklamaly požadavky USA a Izraele. Arafat si například ponechal kontrolu nad dvěma klíčovými oblastmi – bezpečnostními silami a mírovými rozhovory, což je pro Spojené státy americké a Izrael nepřípustné. Zatímco Izrael jmenování Abu Mazena přivítal, vládní představitelé jsou poněkud skeptičtí k tomu, že by se tím něco mohlo změnit nebo že by to dokonce mohlo napomoci k ukončení víc jak dva roky trvajícího konfliktu.