他只有46岁，挑战左翼工党的时任总理希蒙·佩雷斯。1995年11月4日，伊扎克·拉宾遇刺身亡后，继任的希蒙·佩雷斯本来在民意调查中占优势，但是佩雷斯无法停止巴勒斯坦武装组织对以色列的恐怖袭击，因此民众对他的信任大减。1996年3月3日和3月4日，以哈马斯为首的巴勒斯坦恐怖组织两次进行自杀攻击，32名以色列平民丧命。这两次攻击是导致佩雷斯支持度下降的主要原因。与佩雷斯不同的是，内塔尼亚胡一直不信任巴勒斯坦解放组织领导人亚西尔·阿拉法特，他要求巴勒斯坦民族权力机构履行所有义务（主要是在打击恐怖活动方面，