999年选举中工党的埃胡德·巴拉克以大幅票数差距击败内塔尼亚胡而继任总理。
2000年代.巴拉克在2000年决定单边从黎巴嫩撤军，这次撤军也是为了阻挠真主党对以色列的攻击，迫使他们不得不跨越以色列边界才能发动攻击。巴拉克和亚西尔·阿拉法特曾在美国总统比尔·柯林顿的斡旋下于2000年在大卫营协商，然而协商最后失败了，亚西尔·阿拉法特提出的条件是一个由73%西岸地区和100%加萨走廊组成的巴勒斯坦国家，并且在10至25年时间内将西岸地区的巴勒斯坦领域扩展至90%（排除耶路撒冷郊区则是9