在1954年至1955年间，担任以色列总理的摩西？夏里特试图轰炸埃及未遂而爆发丑闻，造成以色列在政治上蒙羞。埃及在1956年国有化了苏伊士运河，英国和法国对此相当不满。以色列在遭到一连串阿拉伯地下民兵部队的袭击后，秘密的与英法两国结盟，并且对埃及宣战。在苏伊士运河危机后，三个国家遭到联合国的谴责，以色列被迫从西奈半岛撤军在1955年，大卫？本-古理安再次成为以色列总理，并且一直任职到1963年才辞职。在古理安辞职后，列维？艾希科尔继任了总理。
在1961年，纳粹的战争犯、也是欧洲犹太人大屠杀主谋之一的阿道夫？艾希曼在阿根廷的布宜诺斯艾利斯遭到以色列的摩萨德情报局干员逮捕，并且被送回以色列接受审判。艾希曼成为以色列历史上唯一一个遭到法庭判决死刑的罪犯。
在1974年，伊扎克？拉宾继承梅尔夫人成为第五任总理。1977年的国会选举成为以色列政治历史上的主要转折点，从1948年来一直支配以色列政坛的工党联盟遭到梅纳赫姆？贝京领导的联合党击败，这次选举在以色列还被称为是一场“革命”。
接着，在当年的11月，埃及的总统沙达特史无前例的拜访了以色列，在以色