1994年5月4日，在埃及、美國與俄羅斯的幫忙下，阿拉法特和拉賓在開羅簽了一個協議，內容就是以軍要從加沙—杰里科撤軍，成立巴勒斯坦自治機構等。同年7月，阿拉法特回到加沙，巴勒斯坦民族自治機構開始運作。1995年9月28日，阿拉法特和拉賓在克林頓的主持下，簽署了巴勒斯坦擴大自治范圍的《塔巴協議》。同時，約以談判也取得了進展。1993年9月14日，約旦與以色列達成了兩國實現和平的框架協議。1994年7月25日，拉賓與侯賽因國王在白宮簽署《華盛頓宣言》，說我們要通過和平談判解決爭端，實現公正、持久與全面的和平。10月26日，《約旦—以色列和平條約》正式簽署。

然而，巴以雙方那些極端分子就是不愿意放過和平協議，非要搞出暴力的大戲。就在1994年，約旦河西岸的一名猶太定居者沖進清真寺，大開殺戒，讓好多祈禱者枉送了性命，這就是那場“希伯倫慘案”。哈馬斯那邊也沒閑著，搞了一系列的綁架、襲擊和自殺性爆炸活動。

到了1995年11月4日，拉賓總理竟然被一名猶太極端分子給刺殺了。后來呢，佩雷斯接任了總理，不負眾望地執行了《塔巴協議》中規定的條款，還跟敘利亞搞起了和平談判。

就在1996年5月，以色列舉行了大選，本以為佩雷斯會穩穩當當地勝出。可是啊，利庫德集團的內塔尼亞胡竟然出乎意料地贏了。

這位內塔尼亞胡先生上臺后啊，建立的政府危機四伏。他可是反對巴勒斯坦建國、反對巴勒斯坦難民回歸以色列、反對歸還戈蘭高地，總之就是各種阻止以土地換和平。

到了1997年1月，雙方經過四輪談判，內塔尼亞胡跟阿拉法特終于簽署了《希伯倫協議》，規定要把希伯倫大部分交還給巴勒斯坦。可是，后來的哈爾霍馬事件讓談判中斷了。

1998年，雙方重新開始和談，并在美國簽署了一份備忘錄，其中包括以色列撤軍、釋放雙方戰俘、抓捕暴力分子等。但這個《懷伊備忘錄》，還是遭到了巴以內部強硬派的反對，所以，也就沒有帶來人們所期待的和平局面了。

1999年，工黨的巴拉克贏得了大選，并重新開啟了和平進程。在大家的歡聲笑語中，巴以雙方在埃及的沙姆沙伊赫簽署了《沙姆沙伊赫備忘錄》。他們承諾會履行自1993年以來達成的所有協議，并計劃在2000年1月20日完成《懷伊備忘錄》中規定的撤軍目標。

2000年3月，敘以恢復了和談，但由于雙方分歧較大，并沒有取得實質性的成果。不過，同年7月，在美國總統克林頓的主持下，阿拉法特和巴拉克在戴維營舉行了會談。以色列這次做出了重大讓步，同意撤出80%的西岸領土，甚至流露出完全放棄加沙的打算。然而，談判還是破裂了，因為耶路撒冷的主權歸屬、猶太定居點、巴勒斯坦難民等問題導致雙方無法達成一致。

談判失敗后，巴拉克領導的聯合政府中的內閣成員紛紛辭職，主要是他們對總理的專權傾向和政府的無能感到失望。但巴以雙方并沒有放棄和平的努力。2000年9月，雙方代表在華盛頓再次進行談判。巴拉克承認“一城兩都”，即耶路撒冷為以色列和巴勒斯坦的首都。

然而，同年9月28日，利庫德主席沙龍進入圣殿山，并引發了巴勒斯坦人的強烈抗議。事實上，《奧斯陸協議》實施以來，被占領土的巴勒斯坦人并未得到實惠，和平進程進展遲緩，不斷擴展的猶太人定居點把巴勒斯坦領土分割得四分五裂，居民出行困難，失業率居高不下，人們的不滿已經達到了頂點。因此，沙龍進入圣殿山之后，哈馬斯號召巴勒斯坦人在阿克薩清真寺舉行示威活動，它隨后發展為巴勒斯坦人的第二次起義，稱為“阿克薩起義”。

同年9月，總理巴拉克辭職。

阿克薩起義就像個爆發點，讓和平進程一下子停滯了。結果呢，以色列老百姓對以土地換和平的期望一下子破滅了。他們的沙龍總理，在2001年2月以絕對的優勢贏得了大選。上臺之后，他就和巴勒斯坦陷入了一場你爭我奪的惡性循環。