Pada Ogos 1990, pencerobohan Iraq ke atas Kuwait telah membawa kepada Perang Teluk , yang melibatkan Iraq dan pakatan pimpinan Amerika Syarikat .Semasa konflik ini, Iraq melancarkan 39 peluru berpandu Scud ke Israel.Atas permintaan AS, Israel tidak bertindak balas, untuk menghalang negara Arab daripada meninggalkan pakatan.Israel menyediakan topeng gas kepada kedua-dua rakyat Palestin dan rakyatnya dan menerima sokongan pertahanan peluru berpandu Patriot daripada Belanda dan AS Pada Mei 1991, 15,000 Beta Israel (Yahudi Ethiopia) telah diam-diam diterbangkan ke Israel dalam tempoh 36 jam.Kemenangan gabungan itu dalam Perang Teluk mendorong peluang baru untuk keamanan di rantau ini, membawa kepada Persidangan Madrid pada Oktober 1991, yang diadakan oleh Presiden AS George HW Bush dan Perdana Menteri Soviet Mikhail Gorbachev.Perdana Menteri Israel Yitzhak Shamir menyertai persidangan itu sebagai pertukaran untuk jaminan pinjaman untuk menyokong penyerapan pendatang dari Kesatuan Soviet, yang akhirnya membawa kepada keruntuhan gabungannya.Berikutan itu, Kesatuan Soviet membenarkan penghijrahan bebas Yahudi Soviet ke Israel, yang membawa kepada penghijrahan kira-kira satu juta rakyat Soviet ke Israel dalam beberapa tahun akan datang.^[232]Dalam pilihan raya Israel 1992, Parti Buruh, yang diketuai oleh Yitzhak Rabin, memenangi 44 kerusi.Rabin, yang dinaikkan pangkat sebagai "jeneral yang keras," berikrar untuk tidak berurusan dengan PLO.Bagaimanapun, pada 13 September 1993, Perjanjian Oslo telah ditandatangani oleh Israel dan PLO di Rumah Putih.^[233] Perjanjian ini bertujuan untuk memindahkan kuasa dari Israel kepada Pihak Berkuasa Palestin sementara, yang membawa kepada perjanjian akhir dan pengiktirafan bersama.Pada Februari 1994, Baruch Goldstein, seorang pengikut parti Kach, melakukan pembunuhan beramai-ramai Gua Patriarchs di Hebron.Berikutan itu, Israel dan PLO menandatangani perjanjian pada tahun 1994 untuk mula memindahkan kuasa kepada Palestin.Selain itu, Jordan dan Israel menandatangani Deklarasi Washington dan Perjanjian Keamanan Israel–Jordan pada tahun 1994, secara rasmi menamatkan keadaan perang mereka.Perjanjian Interim Israel-Palestin telah ditandatangani pada 28 September 1995, memberikan autonomi kepada rakyat Palestin dan membenarkan kepimpinan PLO berpindah ke wilayah yang diduduki.Sebagai balasan, rakyat Palestin berjanji untuk menjauhkan diri daripada keganasan dan meminda Perjanjian Kebangsaan mereka.Perjanjian ini menghadapi tentangan daripada Hamas dan puak lain, yang melakukan serangan berani mati terhadap Israel.Rabin bertindak balas dengan membina penghalang Gaza–Israel di sekitar Gaza dan mengimport buruh kerana kekurangan buruh di Israel.Pada 4 November 1995, Rabin telah dibunuh oleh Zionis agama sayap kanan.Penggantinya, Shimon Peres, mengadakan pilihan raya awal pada Februari 1996. Pada April 1996, Israel melancarkan operasi di selatan Lubnan sebagai tindak balas kepada serangan roket Hizbullah.