Vào tháng 8 năm 1990, cuộc xâm lược Kuwait của Iraq đã dẫn đến Chiến tranh vùng Vịnh , liên quan đến Iraq và liên minh do Hoa Kỳ lãnh đạo.Trong cuộc xung đột này, Iraq đã phóng 39 tên lửa Scud vào Israel.Theo yêu cầu của Mỹ, Israel không trả đũa nhằm ngăn cản các quốc gia Ả Rập rời khỏi liên minh.Israel cung cấp mặt nạ phòng độc cho cả người Palestine và công dân của họ và nhận được sự hỗ trợ phòng thủ tên lửa Patriot từ Hà Lan và Mỹ. Vào tháng 5 năm 1991, 15.000 Beta Israel (người Do Thái Ethiopia) đã được bí mật vận chuyển đến Israel trong khoảng thời gian 36 giờ.Chiến thắng của liên minh trong Chiến tranh vùng Vịnh đã thúc đẩy những cơ hội mới cho hòa bình trong khu vực, dẫn đến Hội nghị Madrid vào tháng 10 năm 1991, do Tổng thống Mỹ George HW Bush và Thủ tướng Liên Xô Mikhail Gorbachev triệu tập.Thủ tướng Israel Yitzhak Shamir đã tham gia hội nghị để đổi lấy các khoản bảo lãnh cho vay nhằm hỗ trợ việc tiếp nhận người nhập cư từ Liên Xô, cuối cùng dẫn đến sự sụp đổ của liên minh của ông.Sau đó, Liên Xô cho phép người Do Thái Liên Xô di cư tự do đến Israel, dẫn đến khoảng một triệu công dân Liên Xô di cư sang Israel trong vài năm tới.^[232]Trong cuộc bầu cử năm 1992 ở Israel, Đảng Lao động do Yitzhak Rabin lãnh đạo đã giành được 44 ghế.Rabin, được thăng chức như một "vị tướng cứng rắn", cam kết không đối phó với PLO.Tuy nhiên, vào ngày 13 tháng 9 năm 1993, Hiệp định Oslo đã được Israel và PLO ký kết tại Nhà Trắng.^[233] Những hiệp định này nhằm mục đích chuyển giao quyền lực từ Israel sang Chính quyền lâm thời của người Palestine, dẫn đến một hiệp ước cuối cùng và sự công nhận lẫn nhau.Vào tháng 2 năm 1994, Baruch Goldstein, một người theo đảng Kach, đã thực hiện vụ thảm sát Cave of the Patriarchs ở Hebron.Sau đó, Israel và PLO đã ký các thỏa thuận vào năm 1994 để bắt đầu chuyển giao quyền lực cho người Palestine.Ngoài ra, Jordan và Israel đã ký Tuyên bố Washington và Hiệp ước Hòa bình Israel-Jordan vào năm 1994, chính thức chấm dứt tình trạng chiến tranh.Thỏa thuận tạm thời Israel-Palestine được ký ngày 28 tháng 9 năm 1995, trao quyền tự trị cho người Palestine và cho phép lãnh đạo PLO di dời đến các vùng lãnh thổ bị chiếm đóng.Đổi lại, người Palestine hứa sẽ tránh khủng bố và sửa đổi Công ước quốc gia của họ.Thỏa thuận này vấp phải sự phản đối của Hamas và các phe phái khác, vốn thực hiện các cuộc tấn công liều chết chống lại Israel.Rabin phản ứng bằng cách xây dựng hàng rào Gaza-Israel xung quanh Gaza và nhập khẩu lao động do tình trạng thiếu lao động ở Israel.Vào ngày 4 tháng 11 năm 1995, Rabin bị ám sát bởi một người theo chủ nghĩa Do Thái tôn giáo cực hữu.Người kế nhiệm ông, Shimon Peres, kêu gọi bầu cử sớm vào tháng 2 năm 1996. Vào tháng 4 năm 1996, Israel phát động một chiến dịch ở miền nam Lebanon để đáp trả các cuộc tấn công bằng tên lửa của Hezbollah.