胜的机会，佩雷斯是奥斯陆协议的设计者。然而，新的自杀炸弹袭击浪潮使公众情绪再次摇摆，1996年5月佩雷斯以微弱劣势败给利库德集团的本雅明·内塔尼亚胡。尽管内塔尼亚胡看上去像是反对奥斯陆协议的强硬派，他从希伯伦撤军并且签署《怀伊河备忘录》，给予巴勒斯坦民族权力机构更大的权力。在内塔尼亚胡任内，以色列经历恐怖活动相对平静时期，但是他的政府于1999年垮台。工党以较大优势在大选中击败利库德集团，埃胡德·巴拉克继任总理。
2000年代.2000年巴拉克宣布从黎巴嫩单方面撤军。这一举动的