在波斯湾战争中，虽然以色列不是反伊拉克的联盟国之一、也没有实际参与伊拉克战事，以色列仍遭到39枚飞毛腿导弹击中。导弹并没有直接杀害任何以色列的公民，倒是有一些人因为不正确使用预备的防毒面具而死亡，除此之外一名以色列人遭到爱国者导弹碎片击中而丧命。在战事中，以色列也向在西岸和加沙地带的巴勒斯坦人提供防毒面具，以免他们遭伊拉克的生化武器攻击。尽管如此，巴解仍然表示支持萨达姆政权，一些巴勒斯坦居民甚至还站在屋顶上替来袭的飞毛腿导弹欢呼，虽然最后他们仍使用了以色列人提供的防毒面具。
在1990年代早期，苏联的大量犹太人开始移民至以色列，依据以色列的回归法，这些人在抵达以色列时便能取得以色列公民权。大约有380,000人在1990-1991年抵达以色列。虽然以色列大众最初相当支持回归法，新移民造成的许多问题被工党作为选战中的把柄，批评执政的联合党没有解决他们的工作和住房问题。结果在1992年的选举中，新移民们大量投票给工党，使得左派再次抬头。
在选举之后，伊扎克·拉宾成为了总理。在选举中工党曾经承诺将会大为改善以色列的国内治安和与阿拉伯国家的关系。到了1993年底，以色列政府抛弃了1991年的马德里协议框架，改与巴解签订奥斯陆协议（Oslo Accords）。在1994年，约旦成为继埃及之后第二个承诺与以色列和平共处的阿拉伯国家。[1]
最初以色列大众广泛支持奥斯陆协议，然而在协议签订之后以色列仍然持续遭到哈马斯武装团体的频繁攻击，协议受到的支持也开始大量减少。在1995年11月4日，拉宾遭到一名极端的以色列民族主义者刺杀。
由于拉宾的遇刺，大众对于奥斯陆协议的观感也稍有好转，大为提升了西蒙·佩雷斯的支持度，使他赢得了1996年的大选。不过，新的一波自杀炸弹攻势加上阿拉法特赞美炸弹客的声明，使得公众舆论再次扭转，并且在1996年5月输给了联合党的本雅明·内塔尼亚胡。
虽然内塔尼亚胡被视为是奥斯陆协议的坚定反对者，他仍然决定从希伯伦（Hebron）撤军，并且签下了怀伊备忘录（Wye River Memorandum），给予巴勒斯坦民族权力机构更大的自治权力。在内塔尼亚胡任内巴勒斯坦团体对以色列平民的袭击活动大为减少，然而他的联合政府仍然在1999年垮台。在1999年选举中工党的埃胡德·巴拉克以大幅票数差距击败内塔尼亚胡而继任总理。