En octubre de 1998, en Wye Plantation (Estados Unidos), Yaser Arafat y el primer ministro israelí, el conservador Benjamin Netanyahu, alcanzan un acuerdo provisional sobre las modalidades para la retirada israelí de Cisjordania. En septiembre de 1999, el nuevo primer ministro israelí, el laborista Ehud Barak, y Yaser Arafat, firman en Sharm el Sheij (Egipto) una versión renegociada del acuerdo.	En julio del 2000, durante la cumbre de Camp David (Estados Unidos), los dos bandos se topan con el problema de Jerusalén y de los refugiados de 1948. Bill Clinton propone a finales de ese año un plan de paz que servirá de base en las negociaciones de Taba (Egipto), que sin embargo no conducen a acuerdo alguno.