באוגוסט 1990, הפלישה של עיראק לכווית הובילה למלחמת המפרץ , בה היו מעורבים עיראק וקואליציה בראשות ארצות הברית .במהלך הסכסוך הזה שיגרה עיראק 39 טילי סקאד לעבר ישראל.לבקשת ארה"ב, ישראל לא נקמה כדי למנוע ממדינות ערב לעזוב את הקואליציה.ישראל סיפקה מסכות גז הן לפלסטינים והן לאזרחיה וקיבלה תמיכת הגנה מפני טילי פטריוט מהולנד ומארה"ב במאי 1991, 15,000 ביתא ישראל (יהודי אתיופיה) הועלו בחשאי לישראל בפרק זמן של 36 שעות.ניצחון הקואליציה במלחמת המפרץ עורר הזדמנויות חדשות לשלום באזור, שהוביל לוועידת מדריד באוקטובר 1991, שכונסה על ידי נשיא ארצות הברית ג'ורג' הוו בוש וראש ממשלת ברית המועצות מיכאיל גורבצ'וב.ראש ממשלת ישראל יצחק שמיר השתתף בוועידה בתמורה להלוואות לתמיכה בקליטת עלייה מברית המועצות, מה שהוביל בסופו של דבר לקריסת הקואליציה שלו.בעקבות זאת, התירה ברית המועצות הגירה חופשית של יהודי ברית המועצות לישראל, מה שהוביל להגירה של כמיליון אזרחים סובייטים לישראל במהלך השנים הקרובות.^[232]בבחירות 1992 בישראל זכתה מפלגת העבודה בראשות יצחק רבין ב-44 מנדטים.רבין, שהועלה כ"גנרל קשוח", התחייב שלא להתמודד עם אש"ף.עם זאת, ב-13 בספטמבר 1993 נחתמו הסכמי אוסלו על ידי ישראל ואש"ף בבית הלבן.^[233] הסכמים אלו נועדו להעביר סמכות מישראל לרשות פלסטינית זמנית, מה שיוביל לאמנה סופית ולהכרה הדדית.בפברואר 1994 ביצע ברוך גולדשטיין, חסיד מפלגת כח, את הטבח במערת המכפלה בחברון.בעקבות זאת חתמו ישראל ואש"ף על הסכמים ב-1994 להתחיל בהעברת הסמכויות לפלסטינים.בנוסף, ירדן וישראל חתמו על הצהרת וושינגטון ועל הסכם השלום בין ישראל לירדן בשנת 1994, ובכך סיימו באופן רשמי את מצב המלחמה שלהם.הסכם הביניים הישראלי-פלסטיני נחתם ב-28 בספטמבר 1995, המעניק אוטונומיה לפלסטינים ומאפשר להנהגת אש"ף לעבור לשטחים הכבושים.בתמורה, הפלסטינים הבטיחו להימנע מטרור ותיקנו את האמנה הלאומית שלהם.הסכם זה נתקל בהתנגדות של חמאס ופלגים אחרים, שביצעו פיגועי התאבדות נגד ישראל.רבין הגיב בהקמת מכשול עזה-ישראל סביב עזה וייבוא ​​פועלים עקב מחסור בכוח אדם בישראל.ב-4 בנובמבר 1995 נרצח רבין על ידי ציוני-דתי ימני קיצוני.יורשו, שמעון פרס, הכריז על הקדמת הבחירות בפברואר 1996. באפריל 1996 פתחה ישראל במבצע בדרום לבנון בתגובה לפיגועי הרקטות של חיזבאללה.