Ensimmäinen askel suunnitelmassa oli nimittää ensimmäinen Palestiinan pääministeri.[1] Maaliskuussa 2003 presidentti Jasser Arafat nimitti Mahmoud Abbasin ensimmäiseksi pääministeriksi. Palestiinan parlamentti hyväksyi 29. huhtikuuta pääministerin ja hänen uuden hallituksen nimittämisen.[2][3]
2.-4. kesäkuuta 2003 pidettiin kaksi huippukokousta, jossa arabialaiset johtajat ilmoittivat tukevansa rauhansuunnitelmaa ja lupasivat pyrkiä vähentämään rahoitusta terroristiryhmille.[4]
Vuoden 2003 lopussa Palestiina ei ollut estänyt maan terrorismia, eikä Israel ollut vetäytynyt Palestiinan miehitetyistä alueista. Näin ollen rauhansuunnitelma ei edennyt, ja projekti ajautui umpikujaan.[5]