2002’nin Ekim ayında ABD, AB, Rusya Federasyonu ve BM’den oluşan Orta Doğu Dörtlüsü süre gelen çatışmaları sonlandırmak ve sorunu çözebilmek için bir "Yol Haritası" hazırladı. Yol Haritası’na göre birinci aşamada, Mayıs 2003’e kadar terör ve şiddet eylemlerine son verilecek, Filistinlilerin durumlarının düzeltilmesine çalışılacak ve Filistin kurumlarında reformlar yapılacaktı. Geçiş Dönemi olarak adlandırılan ikinci aşamada, Haziran-Aralık 2003 tarihleri arasında İsrail 1967 sınırları öncesine çekilecek ve geçici bir Filistin Devleti kurulacaktı. 2004-2005 yıllarını kapsayan son aşamada ise Filistin Devleti’nin sınırlarının belirleneceği bir nihai statü antlaşması imzalanacaktı. Filistin ve İsrail tarafları 4 Haziran 2003’te Akabe’de bir araya gelip Yol Haritası’nı uygulayacaklarını açıkladılarsa da şiddet eylemlerinin devam etmesi üzerine barış süreci yeniden başlatılamadı. Taraflar arasındaki şiddet eylemlerinin sürekli artması, İsrail’in Filistin’le olan sınırlarını belirlemek için 2002 yılında Batı Şeria’da bir duvar inşasına girişmesi ve İsrail’in uluslararası toplumun tepkilerine rağmen duvar inşasını sürdürmesi, Yol Haritası’nın uygulanabilme zeminini oldukça daralttı.