在1954年至1955年间，担任以色列总理的摩西？夏里特试图轰炸埃及未遂而爆发丑闻，造成以色列在政治上蒙羞。埃及在1956年国有化了苏伊士运河，英国和法国对此相当不满。以色列在遭到一连串阿拉伯地下民兵部队的袭击后，秘密的与英法两国结盟，并且对埃及宣战。在苏伊士运河危机后，三个国家遭到联合国的谴责，以色列被迫从西奈半岛撤军在1955年，大卫？本-古理安再次成为以色列总理，并且一直任职到1963年才辞职。在古理安辞职后，列维？艾希科尔继任了总理。

在1961年，纳粹的战争犯、也是欧洲犹太人大屠杀主谋之一的阿道夫？艾希曼在阿根廷的布宜诺斯艾利斯遭到以色列的摩萨德情报局干员逮捕，并且被送回以色列接受审判。艾希曼成为以色列历史上唯一一个遭到法庭判决死刑的罪犯。

在1974年，伊扎克？拉宾继承梅尔夫人成为第五任总理。1977年的国会选举成为以色列政治历史上的主要转折点，从1948年来一直支配以色列政坛的工党联盟遭到梅纳赫姆？贝京领导的联合党击败，这次选举在以色列还被称为是一场“革命”。

接着，在当年的11月，埃及的总统沙达特史无前例的拜访了以色列，在以色列国会演讲，这是以色列建国以来第一次获得阿拉伯国家的承认。以色列军队的后备军官也组成和平运动以支持这次谈和。在沙达特拜访之后，两国和平谈判后签下了大卫营和约。在1979年3月，贝京和沙达特在美国华盛顿特区达成以色列-埃及和平条约。随着条约的签订，以色列从西奈半岛撤军，并且撤离了自从1970年代开始在那里建立的移民区。以色列也同意依据1949年划定的绿线让巴勒斯坦获得自治权。

在1981年6月7曰，以色列空军轰炸了伊拉克在奥西拉克建立的核子反应炉，阻止了伊拉克制造核武器的企图，这次任务又被称为巴比