公众舆论再次扭转，并且在1996年5月的首次总理直接选举，佩雷斯败给了右翼联合党的本雅明·内塔尼亚胡。虽然内塔尼亚胡被视为是奥斯陆协议的坚定反对者，他仍然决定从希伯伦撤军，并且签下了怀伊备忘录（Wye River Memorandum），给予巴勒斯坦民族权力机构更大的自治权力。在内塔尼亚胡任内巴勒斯坦团体对以色列平民的袭击活动大为减少，然而他的联合政府仍然在1999年垮台。在1999年选举中工党的埃胡德·巴拉克以大幅票数差距击败内塔尼亚胡而继任总理。巴拉克和亚西尔·阿拉法特曾在美国总统比尔·柯林顿的