虽然内塔尼亚胡被视为是奥斯陆协议的坚定反对者，他仍然决定从希伯伦撤军，并且签下怀伊备忘录（Wye River Memorandum），给予巴勒斯坦民族权力机构更大的自治权力。在内塔尼亚胡任内巴勒斯坦团体对以色列平民的袭击活动大为减少，然而他的联合政府仍然在1999年垮台。在1999年选举中工党的埃胡德·巴拉克以大幅票数差距击败内塔尼亚胡而继任总理。

以黎冲突

巴拉克在2000年决定单边从黎巴嫩撤军，这次撤军也是为了阻挠zhenzhu党对以色列的攻击，迫使他们不得不跨越以色列边界才能发动攻击。巴拉克和亚西尔·阿拉法特曾在美国总统比尔·克林顿的斡旋下于2000年在大卫营协商，然而协商最后失败了，亚西尔·阿拉法特提出的条件是一个由73%西岸地区和100%加沙地带组成的巴勒斯坦国家，并且在10至25年时间内将西岸地区的巴勒斯坦领域扩展至90%（排除耶路撒冷郊区则是94%），但巴拉克拒绝这个提议。

在谈判破裂后，巴勒斯坦开始第二次的暴动，被称为阿克萨群众起义，开始的时间就发生在以色列反对派领袖阿里埃勒·沙龙访问耶路撒冷圣殿山之后不久。协商的失败以及新战争的爆发使得许多以色列人对巴拉克政府感到失望，并且也使和平协议的支持度大减。