時間來到2002年6月，美國總統布什宣布了一個好消息：允許建立一個與以色列和平相處的巴勒斯坦國！前提是阿拉法特必須下臺，巴勒斯坦必須無條件制止和打擊針對以色列的恐怖襲擊。這可是美國首次公開認可未來建立巴勒斯坦國的可能啊！

隨后，美國助理國務卿威廉·伯恩斯搞出了一個中東和平“路線圖”。在2002年12月的華盛頓會議上，中東問題國際四方委員會（聯合國、美國、歐盟和俄羅斯）通過了這一計劃。這個計劃，還吸收了沙龍政府提出的許多意見。

最后，在2003年4月，“路線圖”正式公布了！實現這個計劃分三個階段：2002年12月至2003年5月為第一階段，巴以相互承認與支持，以色列支持建立獨立的巴勒斯坦國；2003年6月至12月為第二階段，以色列撤出巴勒斯坦被占領土，巴勒斯坦建立民主制度并象征性地建國；2004～2005年為第三階段，為巴以最終地位談判達成協議，巴勒斯坦建國。“路線圖”為巴以談判提供了一次機會。

2003年11月，沙龍大佬在內閣會議上提出了一個超大膽的計劃，那就是單邊脫離計劃，簡單來說就是以色列打算單方面撤離加沙?！懊撾x計劃”就是單邊行動計劃，也就是說以色列想要主動跟巴勒斯坦“say goodbye”。這其中有一個原因是加沙地帶人口爆棚，生活水平不高，是哈馬斯的大本營，而對以色列來說，它不像西岸那樣有宗教意義和戰略價值。

“脫離計劃”一提出，沙龍政府就開始對哈馬斯等激進組織“大開殺戒”，對加沙進行了猛烈的清剿行動。結果哈馬斯領袖亞辛被以色列武裝直升機炸死，哈馬斯當然不會善罷甘休啦，馬上進行了報復。雖然“脫離計劃”沒得到多少以色列人的支持，但沙龍可是拼了命地推進這個計劃。

終于在2005年9月，以色列完成了從加沙地區的撤離行動，加沙和西岸4個定居點的8000多名猶太定居者同時撤出。沙龍的這單邊“脫離計劃”在利庫德集團內部可是掀起了不小的波瀾，招致了很多強硬派的批評。這也間接推動了以色列政治格局的變化。就在2005年11月，摩洛哥移民阿米爾·佩雷茨當選了新一任工黨主席，這在一直由阿什肯納茲人主導的工黨可是個歷史性的事件！

接著在2006年3月，工黨元老佩雷斯退黨，轉身就去支持沙龍了。可惜的是，沙龍在2006年中風住院，從此就遠離政治了。之后，前進黨的埃胡德·奧爾默特出任代總理，他公布要把以色列打造成為一個“公正、強大、和平與繁榮的國家”，并強調以色列準備好為和平而做出讓步。最后在2006年3月的大選中，前進黨贏得了選舉。

2006年，哈馬斯在巴勒斯坦的立法委選舉中首次贏得了歷史性的勝利，然后在3月組建了巴自治政府，這就在巴勒斯坦的領導層中形成了事實上的“雙軌制”。哈馬斯拒絕接受中東問題有關四方提出的三個要求：承認以色列、放棄武裝斗爭和承認已經達成的巴以協議。所以以色列馬上就開始抵制哈馬斯，還抓了哈馬斯的內閣成員，加強對自治區的封鎖。這使得巴以關系變得越來越緊張。

2007年11月，美國總統布什主持了新一輪的中東和會，在馬里蘭州的美國海軍學院開幕。布什宣布了巴以達成的一項聯合聲明，聲明的內容是雙方同意立即進行雙邊談判，努力在2008年年底前達成一項解決所有問題的和平條約。這次中東和會的主要議題是國際社會支持巴以和平進程、建設巴勒斯坦機制、以及廣泛的阿以問題的解決方法。

巴勒斯坦、以色列、中東問題有關四方、安理會五常、八國集團成員、“阿拉伯和平倡議”后續委員會成員國等40多個國家及國際組織的代表都出席了這次會議。但是，由于雙方長期的互不信任和缺乏有利的外部環境，此后巴以的和談很快就陷入了僵局，直到奧巴馬政府執政以后仍舊沒有真正的進展。不過，這一時期以色列的經濟發展倒是相當順利。

從長遠來看，以色列必須解決與巴勒斯坦和其他阿拉伯國家間的所有問題，2010年年底以來中東北非國家的政治變動，給以色列的外部環境帶來了新的不確定因素，也充分證明了這一點。