在波斯灣戰(zhàn)爭中，雖然以色列不是反伊拉克的聯(lián)盟國之一、也沒有實(shí)際參與伊拉克戰(zhàn)事，以色列仍遭到39枚飛毛腿導(dǎo)彈擊中。導(dǎo)彈并沒有直接殺害任何以色列的公民，倒是有一些人因?yàn)椴徽�確使用預(yù)備的防毒面具而死亡，除此之外一名以色列人遭到愛國者導(dǎo)彈碎片擊中而喪命。在戰(zhàn)事中，以色列也向在西岸和加沙地帶的巴勒斯坦人提供防毒面具，以免他們?cè)庖晾�克的生化武器攻擊。盡管如此，巴解仍然表示支持薩達(dá)姆政權(quán)，一些巴勒斯坦居民甚至還站在屋頂上替來襲的飛毛腿導(dǎo)彈歡呼，雖然最后他們?nèi)允褂昧艘陨�列人提供的防毒面具�?br />　　在1990年代早期，蘇聯(lián)的大量猶太人開始移民至以色列，依據(jù)以色列的回歸法，這些人在抵達(dá)以色列時(shí)便能取得以色列公民權(quán)。大約有380,000人在1990-1991年抵達(dá)以色列。雖然以色列大眾最初相當(dāng)支持回歸法，新移民造成的許多問題被工黨作為選戰(zhàn)中的把柄，批評(píng)執(zhí)政的聯(lián)合黨沒有解決他們的工作和住房問題。結(jié)果在1992年的選舉中，新移民們大量投票給工黨，使得左派再次抬頭。
　　在選舉之后，伊扎克·拉賓成為了總理。在選舉中工黨曾經(jīng)承諾將會(huì)大為改善以色列的國內(nèi)治安和與阿拉伯國家的關(guān)系。到了1993年底，以色列政府拋棄了1991年的馬德里協(xié)議框架，改與巴解簽訂奧斯陸協(xié)議（oslo accords）。在1994年，約旦成為繼埃及之后第二個(gè)承諾與以色列和平共處的阿拉伯國家。
　　最初以色列大眾廣泛支持奧斯陸協(xié)議，然而在協(xié)議簽訂之后以色列仍然持續(xù)遭到哈馬斯武裝團(tuán)體的頻繁攻擊，協(xié)議受到的支持也開始大量減少。在1995年11月4日，拉賓遭到一名極端的以色列民族主義者刺殺。
　　由于拉賓的遇刺，大眾對(duì)于奧斯陸協(xié)議的觀感也稍有好轉(zhuǎn)，大為提升了西蒙·佩雷斯的支持度，使他贏得了1996年的大選。不過，新的一波自殺炸彈攻勢加上阿拉法特贊美炸彈客的聲明，使得公眾輿論再次扭轉(zhuǎn)，并且在1996年5月輸給了聯(lián)合黨的本雅明·內(nèi)塔尼亞胡。
　　雖然內(nèi)塔尼亞胡被視為是奧斯陸協(xié)議的堅(jiān)定反對(duì)者，他仍然決定從希伯倫（hebron）撤軍，并且簽下了懷伊備忘錄（wye river memorandum），給予巴勒斯坦民族權(quán)力機(jī)構(gòu)更大的自治權(quán)力。在內(nèi)塔尼亞胡任內(nèi)巴勒斯坦團(tuán)體對(duì)以色列平民的襲擊活動(dòng)大為減少，然而他的聯(lián)合政府仍然在1999年垮臺(tái)。在1999年選舉中工黨的埃胡德·巴拉克以大幅票數(shù)差距擊敗內(nèi)塔尼亞胡而繼任總理。