USA lagde pres på Israel for at stoppe det, og i oktober 1998 blev Wye-aftalen underskrevet af Netanyahu og Arafat, hvor Israel gik med på at trække sig fra yderligere 13 % af Vestbredden mod et løfte om at stoppe terrorismen fra palæstinensernes side.

I juli 2000 inviterede USA’s præsident Clinton den nye israelske statsminister Ehud Barak og PLO-lederen Yasser Arafat til Camp David for videre forhandlinger. Barak tilbød mere end nogen tidligere israelsk leder har gjort – at give alle de besatte territorier tilbage til Palæstina på nær Østjerusalen og 80 % af områderne med jødiske bosættelser på Vestbredden. Arafat afslog tilbuddet.

Under den anden intifada hævdede israelerne at Arafat ikke havde standset terroraktiviteterne, og at han faktisk selv havde støttet dem. Fra december 2001 blev han spærret inde i sit hovedkvarter i fem måneder (mukata) i Ramallah på Vestbredden.

Benjamin Netanyahu, USA's udenrigsminister Madeleine Albright og Yasser Arafat under Wye River-forhandlingerne, 1998	Ehud Barak, Bill Clinton og Yasser Arafat på Camp David, 2000

I april 2003 blev »Køreplanen for fred« udarbejdet af FN, USA, EU og Rusland, sammen med Israel og palæstinenserne. Planen indeholdt tre faser.
Fase 1 gjaldt en reform af de palæstinensiske politiske institutioner der faktisk havde fremmet terrorisme, fjerning af alle israelske bosættelser etableret siden marts 2001 og en progressiv israelsk tilbagetrækning fra afståede områder.
Fase 2 gjaldt oprettelsen af en selvstændig palæstinensisk stat samt en løsning på forskellige problemstillinger, som deling af vandressourcer og økonomisk udvikling.
Fase 3 gjaldt enighed om endelige grænser, status på Jerusalem, tilbagevenden af palæstinensiske flygtninge, og israelske bosættelser.

Men terrorangrebene fortsatte, og siden april 2003 har Israel bygget en seks meter høj sikkerhedsmur rundt om palæstinensisk kontrollerede områder for at beskytte sig selv.  Palæstinensiske ekstremister begyndte med raketangreb på civile israelske mål fra Gaza, hvilket har ført til drastiske hævnaktioner fra Israel. Militante fraktioner som Hamas har søgt politisk kontrol af Palæstina og de har ikke noget ønske om fred med Israel.