Pada bulan Agustus 1990, invasi Irak ke Kuwait menyebabkan Perang Teluk , yang melibatkan Irak dan koalisi pimpinan Amerika Serikat .Selama konflik ini, Irak meluncurkan 39 rudal Scud ke Israel.Atas permintaan AS, Israel tidak membalas, untuk mencegah negara-negara Arab keluar dari koalisi.Israel memberikan masker gas kepada warga Palestina dan warganya serta menerima dukungan pertahanan rudal Patriot dari Belanda dan AS. Pada bulan Mei 1991, 15.000 Beta Israel (Yahudi Ethiopia) diam-diam diterbangkan ke Israel dalam waktu 36 jam.Kemenangan koalisi dalam Perang Teluk mendorong peluang baru bagi perdamaian di kawasan, yang mengarah pada Konferensi Madrid pada bulan Oktober 1991, yang diselenggarakan oleh Presiden AS George HW Bush dan Perdana Menteri Soviet Mikhail Gorbachev.Perdana Menteri Israel Yitzhak Shamir berpartisipasi dalam konferensi tersebut dengan imbalan jaminan pinjaman untuk mendukung penyerapan imigran dari Uni Soviet, yang pada akhirnya menyebabkan runtuhnya koalisinya.Setelah itu, Uni Soviet mengizinkan emigrasi bebas orang-orang Yahudi Soviet ke Israel, yang menyebabkan sekitar satu juta warga Soviet bermigrasi ke Israel dalam beberapa tahun berikutnya.^[232]Dalam pemilu Israel tahun 1992, Partai Buruh yang dipimpin oleh Yitzhak Rabin memenangkan 44 kursi.Rabin, yang dipromosikan sebagai "jenderal tangguh", berjanji tidak akan berurusan dengan PLO.Namun, pada 13 September 1993, Perjanjian Oslo ditandatangani oleh Israel dan PLO di Gedung Putih.^[233] Perjanjian ini bertujuan untuk mengalihkan wewenang dari Israel ke Otoritas Palestina sementara, yang mengarah pada perjanjian akhir dan saling pengakuan.Pada bulan Februari 1994, Baruch Goldstein, seorang pengikut partai Kach, melakukan pembantaian di Gua Para Leluhur di Hebron.Setelah itu, Israel dan PLO menandatangani perjanjian pada tahun 1994 untuk mulai mengalihkan wewenang kepada Palestina.Selain itu, Yordania dan Israel menandatangani Deklarasi Washington dan Perjanjian Damai Israel–Yordania pada tahun 1994, yang secara resmi mengakhiri perang mereka.Perjanjian Sementara Israel-Palestina ditandatangani pada tanggal 28 September 1995, memberikan otonomi kepada Palestina dan mengizinkan pimpinan PLO untuk pindah ke wilayah pendudukan.Sebagai imbalannya, Palestina berjanji untuk tidak melakukan terorisme dan mengubah Perjanjian Nasional mereka.Perjanjian ini mendapat tentangan dari Hamas dan faksi lain, yang melakukan serangan bunuh diri terhadap Israel.Rabin menanggapinya dengan membangun penghalang Gaza-Israel di sekitar Gaza dan mengimpor tenaga kerja karena kekurangan tenaga kerja di Israel.Pada tanggal 4 November 1995, Rabin dibunuh oleh Zionis agama sayap kanan.Penggantinya, Shimon Peres, mengadakan pemilihan umum dini pada bulan Februari 1996. Pada bulan April 1996, Israel melancarkan operasi di Lebanon selatan sebagai tanggapan atas serangan roket Hizbullah.