Setelah pembunuhan Yitzhak Rabin, sementara penggantinya Shimon Peres memutuskan untuk menelepon pemilu awal untuk memberikan pemerintah mandat untuk memajukan proses perdamaian. Netanyahu, calon Likud untuk Perdana Menteri pada pemilu legislatif Israel 1986 yang berlangsung pada tanggal 26 Mei 1996 dan adalah pemilihan Israel pertama di mana Israel memilih Perdana Menteri secara langsung. Netanyahu menyewa Partai Republik Amerika untuk operasi politik Arthur Finkelstein untuk melakukan kampanye. Meskipun gaya Amerika, gigitan suara dan serangan tajam menimbulkan kritik keras dari dalam Israel yang terbukti efektif. (Metode ini kemudian disalin oleh Ehud Barak selama kampanye Pemilu 1999, di mana dia mengalahkan Netanyahu). Netanyahu memenangkan pemilu 1996, menjadi orang termuda dalam sejarah posisi dan Perdana Menteri Israel pertama yang dilahirkan di Negara Israel. (Yitzhak Rabin lahir di Yerusalem, di bawah Mandat Britania atas Palestina, sebelum berdirinya 1948 negara Israel).