团成立后内塔尼亚胡首次选举党魁，获胜。
首次出任总理：1996年—1999年.1996年，以色列首次直接选举总理。在以色列遭受一系列恐怖袭击后，代表右翼利库德集团的内塔尼亚胡宣布参选，当时他只有46岁，挑战左翼工党的时任总理希蒙·佩雷斯。1995年11月4日，伊扎克·拉宾遇刺身亡后，继任的希蒙·佩雷斯本来在民意调查中占优势，但是佩雷斯无法停止巴勒斯坦武装组织对以色列的恐怖袭击，因此民众对他的信任大减。1996年3月3日和3月4日，以哈马斯为首的巴勒斯坦恐怖组织两次进行自杀攻击，