以色列特拉維夫市中心發生哈馬斯組織策劃的公共汽車爆炸慘案，22人死亡，48人受傷。

在波斯灣戰爭中，雖然以色列不是反伊拉克的聯盟國之一、也沒有實際參與伊拉克戰事，以色列仍遭到39枚飛毛腿飛彈擊中。飛彈並沒有直接殺害任何以色列的公民，倒是有一些人因為不正確使用預備的防毒面具而死亡，除此之外一名以色列人遭到愛國者飛彈碎片擊中而喪命。在戰事中，以色列也向在西岸和加薩走廊的巴勒斯坦人提供防毒面具，以免他們遭伊拉克的生化武器攻擊。儘管如此，巴解仍然表示支持薩達姆政權，一些巴勒斯坦居民甚至還站在屋頂上替來襲的飛毛腿飛彈歡呼，雖然最後他們仍使用了以色列人提供的防毒面具。
　　在1990年代早期，蘇聯的大量猶太人開始移民至以色列，依據以色列的回歸法，這些人在抵達以色列時便能取得以色列公民權。大約有380,000人在1990-1991年抵達以色列。雖然以色列大眾最初相當支持回歸法，新移民造成的許多問題被工黨作為選戰中的把柄，批評執政的聯合黨沒有解決他們的工作和住房問題。結果在1992年的選舉中，新移民們大量投票給工黨，使得左派再次抬頭。
　　在選舉之後，伊扎克·拉賓成為了總理。在選舉中工黨曾經承諾將會大為改善以色列的國內治安和與阿拉伯國家的關係。到了1993年底，以色列政府拋棄了1991年的馬德里協定框架，改與巴解簽訂奧斯陸協定（Oslo Accords）。在1994年，約旦成為繼埃及之後第二個承諾與以色列和平共處的阿拉伯國家。
　　最初以色列大眾廣泛支持奧斯陸協定，然而在協定簽訂之後以色列仍然持續遭到哈馬斯武裝團體的頻繁攻擊，協定受到的支持也開始大量減少。在1995年11月4日，拉賓遭到一名極端的以色列民族主義者刺殺。
　　由於拉賓的遇刺，大眾對於奧斯陸協定的觀感也稍有好轉，大為提升了西蒙·佩雷斯的支持度，使他贏得了1996年的大選。不過，新的一波自殺炸彈攻勢加上阿拉法特讚美炸彈客的聲明，使得公眾輿論再次扭轉，並且在1996年5月輸給了聯合黨的本雅明·內塔尼亞胡。
　　雖然內塔尼亞胡被視為是奧斯陸協定的堅定反對者，他仍然決定從希伯倫（Hebron）撤軍，並且簽下了懷伊備忘錄（Wye River Memorandum），給予巴勒斯坦民族權力機構更大的自治權力。在內塔尼亞胡任內巴勒斯坦團體對以色列平民的襲擊活動大為減少，然而他的聯合政府仍然在1999年垮台。在1999年選舉中工黨的埃胡德·巴拉克以大幅票數差距擊敗內塔尼亞胡而繼任總理。