Pada tahun 1954, Ben-Gurion meletak jawatan sebagai Perdana Menteri dan menteri pertahanan tetapi tetap menjadi anggota Knesset (parlimen Israel), dan kembali sebagai menteri pertahanan pada 1955 setelah skandal Lavon dan peletakan jawatan Pinhas Lavon. Kemudian, pada tahun itu, Ben-Gurion menjadi Perdana Menteri sekali lagi selepas pilihan raya tahun 1955. Di bawah kepemimpinannya, Israel bertindak agresif terhadap serangan gerila Arab, dan pada 1956, menyerang Mesir bersama-sama pasukan Inggeris dan Perancis setelah Mesir menasionalisasi Terusan Suez selama apa yang dikenali sebagai Krisis Suez.