止巴勒斯坦武装组织对以色列的恐怖袭击，因此民众对他的信任大减。1996年3月3日和3月4日，以哈马斯为首的巴勒斯坦恐怖组织两次进行自杀攻击，32名以色列平民丧命。这两次攻击是导致佩雷斯支持度下降的主要原因。与佩雷斯不同的是，内塔尼亚胡一直不信任巴勒斯坦解放组织领导人亚西尔·阿拉法特，他要求巴勒斯坦民族权力机构履行所有义务（主要是在打击恐怖活动方面，内塔尼亚胡一直怀疑阿拉法特仍继续暗地支持对以色列恐怖活动，因其领导的法塔赫并无解除武装）作为继续和平过程的条件。他的选举口号是“内塔尼亚胡——要一个安全的和平