I august 1990 førte Iraks invasjon av Kuwait til Gulfkrigen , som involverte Irak og en USA- ledet koalisjon.Under denne konflikten skjøt Irak 39 Scud-raketter mot Israel.På forespørsel fra USA gjengjeldte ikke Israel for å hindre arabiske nasjoner fra å forlate koalisjonen.Israel ga gassmasker til både palestinere og dets innbyggere og mottok Patriot-missilforsvarsstøtte fra Nederland og USA. I mai 1991 ble 15 000 Beta Israel (etiopiske jøder) i hemmelighet fraktet til Israel i løpet av en 36-timers periode.Koalisjonens seier i Gulfkrigen ansporet til nye muligheter for fred i regionen, noe som førte til Madrid-konferansen i oktober 1991, sammenkalt av USAs president George HW Bush og den sovjetiske statsministeren Mikhail Gorbatsjov.Israels statsminister Yitzhak Shamir deltok på konferansen i bytte mot lånegarantier for å støtte innvandrerabsorbering fra Sovjetunionen, noe som til slutt førte til kollapsen av koalisjonen hans.Etter dette tillot Sovjetunionen fri emigrasjon av sovjetiske jøder til Israel, noe som førte til migrasjon av rundt en million sovjetiske borgere til Israel i løpet av de neste årene.^[232]I Israels valg i 1992 vant Arbeiderpartiet, ledet av Yitzhak Rabin, 44 seter.Rabin, forfremmet som en «tøff general», lovet å ikke forholde seg til PLO.Den 13. september 1993 ble imidlertid Oslo-avtalen undertegnet av Israel og PLO i Det hvite hus.^[233] Disse avtalene hadde som mål å overføre myndighet fra Israel til en midlertidig palestinsk myndighet, noe som førte til en endelig traktat og gjensidig anerkjennelse.I februar 1994 begikk Baruch Goldstein, en tilhenger av Kach-partiet, massakren i Cave of the Patriarchs i Hebron.Etter dette signerte Israel og PLO avtaler i 1994 om å begynne å overføre myndighet til palestinerne.I tillegg signerte Jordan og Israel Washington-erklæringen og Israel-Jordan-fredstraktaten i 1994, og avsluttet formelt deres krigstilstand.Den israelsk-palestinske interimsavtalen ble undertegnet 28. september 1995, og ga palestinere autonomi og tillot PLO-ledelsen å flytte til de okkuperte områdene.Til gjengjeld lovet palestinerne å avstå fra terrorisme og endret sin nasjonale pakt.Denne avtalen møtte motstand fra Hamas og andre fraksjoner, som utførte selvmordsangrep mot Israel.Rabin svarte med å bygge Gaza-Israel-barrieren rundt Gaza og importere arbeidere på grunn av mangel på arbeidskraft i Israel.Den 4. november 1995 ble Rabin myrdet av en ytre høyreorientert religiøs sionist.Hans etterfølger, Shimon Peres, utkalte tidlige valg i februar 1996. I april 1996 startet Israel en operasjon i Sør-Libanon som svar på Hizbollahs rakettangrep.