Em agosto de 1990, a invasão do Kuwait pelo Iraque levou à Guerra do Golfo , envolvendo o Iraque e uma coligação liderada pelos Estados Unidos . Durante este conflito, o Iraque lançou 39 mísseis Scud contra Israel. A pedido dos EUA, Israel não retaliou, para evitar que as nações árabes abandonassem a coligação. Israel forneceu máscaras de gás aos palestinos e aos seus cidadãos e recebeu apoio de defesa antimísseis Patriot dos Países Baixos e dos EUA. Em Maio de 1991, 15.000 Beta Israel (judeus etíopes) foram secretamente transportados de avião para Israel num período de 36 horas. A vitória da coligação na Guerra do Golfo estimulou novas oportunidades para a paz na região, conduzindo à Conferência de Madrid em Outubro de 1991, convocada pelo Presidente dos EUA, George HW Bush, e pelo Primeiro-Ministro soviético, Mikhail Gorbachev. O primeiro-ministro israelita, Yitzhak Shamir, participou na conferência em troca de garantias de empréstimos para apoiar a absorção de imigrantes da União Soviética, o que acabou por levar ao colapso da sua coligação. Depois disso, a União Soviética permitiu a emigração livre de judeus soviéticos para Israel, levando à migração de cerca de um milhão de cidadãos soviéticos para Israel nos anos seguintes. [232]
Nas eleições de 1992 em Israel, o Partido Trabalhista, liderado por Yitzhak Rabin, conquistou 44 assentos. Rabin, promovido como um “general durão”, prometeu não negociar com a OLP. No entanto, em 13 de Setembro de 1993, os Acordos de Oslo foram assinados por Israel e pela OLP na Casa Branca. [233] Estes acordos visavam transferir a autoridade de Israel para uma Autoridade Palestina provisória, levando a um tratado final e ao reconhecimento mútuo. Em fevereiro de 1994, Baruch Goldstein, um seguidor do partido Kach, cometeu o massacre da Caverna dos Patriarcas em Hebron. Depois disso, Israel e a OLP assinaram acordos em 1994 para começar a transferir autoridade para os palestinos. Além disso, a Jordânia e Israel assinaram a Declaração de Washington e o Tratado de Paz Israel-Jordânia em 1994, encerrando formalmente o seu estado de guerra.
O Acordo Provisório Israelo-Palestina foi assinado em 28 de Setembro de 1995, concedendo autonomia aos palestinos e permitindo que a liderança da OLP se deslocasse para os territórios ocupados. Em troca, os palestinianos prometeram abster-se do terrorismo e alteraram o seu Pacto Nacional. Este acordo enfrentou oposição do Hamas e de outras facções, que realizaram ataques suicidas contra Israel. Rabin respondeu construindo a barreira Gaza-Israel ao redor de Gaza e importando trabalhadores devido à escassez de mão de obra em Israel. Em 4 de novembro de 1995, Rabin foi assassinado por um sionista religioso de extrema direita. O seu sucessor, Shimon Peres, convocou eleições antecipadas em Fevereiro de 1996. Em Abril de 1996, Israel lançou uma operação no sul do Líbano em resposta aos ataques de foguetes do Hezbollah.