2004 yýlý Þubat ayýnda ABD, Ýsrail'in Gazze'den tek taraflý çekilmesinin tansiyonu düþürebileceðini ancak nihai çözümün mutlaka müzakere edilmesi gerektiði yönünde bir açýklama yaptý. 2004 yýlý, Ýsrail-Filistin sorunu açýsýndan önemli deðiþimlerin yaþandýðý bir yýldý. 22 Mart 2004 tarihinde HAMAS lideri Þeyh Ahmed Yasin, Ýsrail ordusu tarafýndan yapýlan suikast sonucu öldü.
HAMAS içindeki dengeleri önemli ölçüde etkileyen bu olay sonrasýnda HAMAS içinde iç liderlik/dýþ liderlik oluþmasý, bu etkilerden biridir. Nisan ayýnda Bush ile Þaron arasýndaki mektup alýþveriþinde Bush Þaron'un geri çekilme plânýna desteklemeyi, Ýsrail'in Batý Þeria'da yaþayanlarýn yerlerinde kalmalarýný saðlayabilecek durumda olmalarý gerektiðini ve Filistinli mültecilerin Filistin'e yeniden yerleþtirilmeleri gerektiðini açýkladý. Bunun üzerine Þaron'un büro þefi Dov Weissglas, ABD Dýþiþleri Bakaný Condoleezza Rice'a "illegal yerleþim ileri karakollarý"nýn kaldýrýlmasý ve yerleþimler konusunda çeþitli yazýlý taahhütler verdi.
Ýsrail kabinesi, 6 Haziran 2004 tarihinde Gazze Þeridi'ndeki ve Kuzey Samaria'daki Filistinlilerin geri çekilmesi planýný onaylamýþtýr; ardýndan bu plan, Ýsrail Parlamentosu Knesset tarafýndan 25 Ekim 2004 tarihinde onaylanmýþtýr. 6 Ekim 2004'te Ýsrail'in önde gelen gazetelerinden Ha'aretz'de yayýnlanan söyleþisinde Weissglas, geri çekilmenin, Filistinlilerle olan siyasî sürecin dondurulmasý için "formaldehit"(cesetlerin çürümemesi için kan yerine pompalanan kimyasal madde) olduðunu söylemesi, Ýsrail'in planýnýn bu yönde olduðu düþüncesini oluþturmaktadýr. Kasým ayýnda Filistin'in mücadelesinin simge ismi olan Yaser Arafat'ýn Paris'te ölmesi sonrasýnda Mahmud Abbas Filistin Kurtuluþ Örgütü (FKÖ) baþkanlýðýný devralmýþ, Rawhi Fattuh da geçici Filistin Baþkaný olmuþtur. 2004 yýlý, Aralýk ayýnda Bush'un Filistin Yönetimine Ýsrail kamu hizmet þirketlerine ödemeleri için 20 milyon dolarlýk doðrudan yardýmýyla sona ermiþtir.