Ağustos 1990'da Irak'ın Kuveyt'i işgali, Irak ve ABD liderliğindeki koalisyonun dahil olduğu Körfez Savaşı'na yol açtı.Bu çatışma sırasında Irak, İsrail'e 39 Scud füzesi fırlattı.ABD'nin talebi üzerine İsrail, Arap uluslarının koalisyondan ayrılmasını engellemek için misilleme yapmadı.İsrail hem Filistinlilere hem de vatandaşlarına gaz maskesi sağladı ve Hollanda ile ABD'den Patriot füze savunma desteği aldı. Mayıs 1991'de 15.000 Beta İsrail (Etiyopyalı Yahudi) 36 saatlik bir süre içinde gizlice uçakla İsrail'e nakledildi.Koalisyonun Körfez Savaşı'ndaki zaferi bölgede barış için yeni fırsatlar yarattı ve bu durum Ekim 1991'de ABD Başkanı George HW Bush ve Sovyet Başbakanı Mikhail Gorbaçov tarafından toplanan Madrid Konferansı'na yol açtı.İsrail Başbakanı Yitzhak Shamir, Sovyetler Birliği'nden göçmen alımını desteklemek için kredi garantisi karşılığında konferansa katıldı ve bu da sonunda koalisyonunun çökmesine yol açtı.Bunu takiben Sovyetler Birliği, Sovyet Yahudilerinin İsrail'e serbestçe göç etmesine izin verdi ve bu, önümüzdeki birkaç yıl içinde yaklaşık bir milyon Sovyet vatandaşının İsrail'e göç etmesine yol açtı.^[232]İsrail'de 1992 seçimlerinde Yitzhak Rabin liderliğindeki İşçi Partisi 44 sandalye kazandı."Sert general" olarak tanıtılan Rabin, FKÖ ile iş yapmama sözü verdi.Ancak 13 Eylül 1993'te Beyaz Saray'da İsrail ve FKÖ arasında Oslo Anlaşması imzalandı.Bu ^{[anlaşmalar,]} otoritenin İsrail'den geçici bir Filistin Yönetimine devredilmesini ve nihai bir anlaşmaya ve karşılıklı tanınmaya yol açmayı amaçlıyordu.Şubat 1994'te Kach partisinin takipçisi Baruch Goldstein, El Halil'de Patrikler Mağarası katliamını gerçekleştirdi.Bunu takiben İsrail ve FKÖ, 1994 yılında Filistinlilere yetki devrine başlamak için anlaşmalar imzaladı.Ayrıca Ürdün ve İsrail, 1994 yılında Washington Deklarasyonu'nu ve İsrail-Ürdün Barış Antlaşması'nı imzalayarak savaş durumlarını resmen sona erdirdi.İsrail-Filistin Geçici Anlaşması 28 Eylül 1995'te imzalandı ve Filistinlilere özerklik tanındı ve FKÖ liderliğinin işgal altındaki bölgelere taşınmasına izin verildi.Karşılığında Filistinliler terörizmden uzak duracaklarına söz verdiler ve Ulusal Sözleşmelerini değiştirdiler.Bu anlaşma Hamas'ın ve İsrail'e intihar saldırıları düzenleyen diğer grupların muhalefetiyle karşılaştı.Rabin, Gazze çevresine Gazze-İsrail bariyeri inşa ederek ve İsrail'deki işgücü sıkıntısı nedeniyle işçi ithal ederek yanıt verdi.4 Kasım 1995'te Rabin aşırı sağcı bir dindar Siyonist tarafından öldürüldü.Halefi Şimon Peres, Şubat 1996'da erken seçim çağrısında bulundu. Nisan 1996'da İsrail, Hizbullah'ın roket saldırılarına yanıt olarak Güney Lübnan'da bir operasyon başlattı.