Jásir Arafat provedl slibované změny v kabinetu již dnes. Nejvýznamnějším krokem je, že odstoupil z funkce ministra vnitra a určil nového ministra, který bude dohlížet na palestinské bezpečnostní síly. Spojené státy doufají, že změny omezí palestinský terorismum, Izraelci jsou ale skeptičtí. Změny v kabinetu byly také kritizovány samotnými Palestinci. Hnutí Fatah požadovalo jmenování premiéra, který by se staral o státní záležitosti. To by dalo moc do rukou více než jednoho člověka, Arafat by zůstal jako symbol palestinského boje ale už by nebyl jediným cílem mezinárodní kritiky. Islámská teroristická skupina Hamás označila změny kabinetu za povrchní, radikální Demokratická fronta za osvobození Palestiny vyžadovala zveřejnění datumu slibovaných prezidentských a parlamentních voleb.