V srpnu 1990 vedla irácká invaze do Kuvajtu k válce v Zálivu , do které byl zapojen Irák a koalice vedená Spojenými státy .Během tohoto konfliktu Irák odpálil 39 raket Scud na Izrael.Na žádost USA Izrael nereagoval, aby zabránil arabským národům opustit koalici.Izrael poskytl plynové masky Palestincům i svým občanům a získal podporu protiraketové obrany Patriot od Nizozemska a USA V květnu 1991 bylo 15 000 Beta Israel (etiopských Židů) tajně letecky přepraveno do Izraele během 36 hodin.Vítězství koalice ve válce v Zálivu podnítilo nové příležitosti pro mír v regionu, což vedlo k madridské konferenci v říjnu 1991, kterou svolal americký prezident George HW Bush a sovětský premiér Michail Gorbačov.Izraelský premiér Jicchak Šamir se konference zúčastnil výměnou za úvěrové záruky na podporu absorpce imigrantů ze Sovětského svazu, což nakonec vedlo ke kolapsu jeho koalice.Následně Sovětský svaz povolil volnou emigraci sovětských Židů do Izraele, což vedlo k migraci asi jednoho milionu sovětských občanů do Izraele během několika příštích let.^[232]V izraelských volbách v roce 1992 získala Labouristická strana vedená Jicchakem Rabinem 44 křesel.Rabin, povýšený jako „tvrdý generál“, se zavázal, že nebude jednat s OOP.Dne 13. září 1993 však byly v Bílém domě podepsány dohody z Osla mezi Izraelem a OOP.^[233] Cílem těchto dohod bylo předat pravomoc z Izraele prozatímní palestinské samosprávě, což vedlo ke konečné smlouvě a vzájemnému uznání.V únoru 1994 spáchal Baruch Goldstein, stoupenec strany Kach, masakr v Jeskyni patriarchů v Hebronu.V návaznosti na to Izrael a OOP podepsaly v roce 1994 dohody o zahájení převodu pravomocí na Palestince.Kromě toho Jordánsko a Izrael podepsaly Washingtonskou deklaraci a Izraelsko-jordánskou mírovou smlouvu v roce 1994, čímž formálně ukončily jejich válečný stav.Izraelsko-palestinská prozatímní dohoda byla podepsána 28. září 1995, která Palestincům poskytuje autonomii a umožňuje vedení OOP přesídlit na okupovaná území.Na oplátku Palestinci slíbili, že se zdrží terorismu, a upravili svůj národní pakt.Tato dohoda čelila odporu Hamasu a dalších frakcí, které prováděly sebevražedné útoky proti Izraeli.Rabin reagoval vybudováním bariéry mezi Gazou a Izraelem kolem Gazy a dovozem dělníků kvůli nedostatku pracovních sil v Izraeli.4. listopadu 1995 byl Rabin zavražděn krajně pravicovým náboženským sionistou.Jeho nástupce Šimon Peres vyhlásil předčasné volby v únoru 1996. V dubnu 1996 zahájil Izrael operaci v jižním Libanonu v reakci na raketové útoky Hizballáhu.