Τον Αύγουστο του 1990, η εισβολή του Ιράκ στο Κουβέιτ οδήγησε στον Πόλεμο του Κόλπου , με τη συμμετοχή του Ιράκ και ενός συνασπισμού υπό την ηγεσία των Ηνωμένων Πολιτειών .Κατά τη διάρκεια αυτής της σύγκρουσης, το Ιράκ εκτόξευσε 39 πυραύλους Scud στο Ισραήλ.Μετά από αίτημα των ΗΠΑ, το Ισραήλ δεν ανταπέδωσε, για να αποτρέψει τα αραβικά έθνη από το να αποχωρήσουν από τον συνασπισμό.Το Ισραήλ παρείχε μάσκες αερίου τόσο στους Παλαιστίνιους όσο και στους πολίτες του και έλαβε υποστήριξη αντιπυραυλικής άμυνας Patriot από την Ολλανδία και τις ΗΠΑ.Η νίκη του συνασπισμού στον Πόλεμο του Κόλπου πυροδότησε νέες ευκαιρίες για ειρήνη στην περιοχή, που οδήγησε στη Διάσκεψη της Μαδρίτης τον Οκτώβριο του 1991, που συγκλήθηκε από τον Πρόεδρο των ΗΠΑ Τζορτζ Χ. Β. Μπους και τον Σοβιετικό πρωθυπουργό Μιχαήλ Γκορμπατσόφ.Ο Ισραηλινός πρωθυπουργός Γιτζάκ Σαμίρ συμμετείχε στη διάσκεψη με αντάλλαγμα εγγυήσεις δανείων για την υποστήριξη της απορρόφησης μεταναστών από τη Σοβιετική Ένωση, η οποία τελικά οδήγησε στην κατάρρευση του συνασπισμού του.Μετά από αυτό, η Σοβιετική Ένωση επέτρεψε την ελεύθερη μετανάστευση των Σοβιετικών Εβραίων στο Ισραήλ, οδηγώντας στη μετανάστευση περίπου ενός εκατομμυρίου Σοβιετικών πολιτών στο Ισραήλ τα επόμενα λίγα χρόνια.^[232]Στις εκλογές του 1992 στο Ισραήλ, το Εργατικό Κόμμα, με επικεφαλής τον Γιτζάκ Ράμπιν, κέρδισε 44 έδρες.Ο Ράμπιν, που προήχθη ως «σκληρός στρατηγός», δεσμεύτηκε να μην ασχοληθεί με την PLO.Ωστόσο, στις 13 Σεπτεμβρίου 1993, οι Συμφωνίες του Όσλο υπογράφηκαν από το Ισραήλ και την PLO στον Λευκό Οίκο.^[233] Αυτές οι συμφωνίες αποσκοπούσαν στη μεταφορά της εξουσίας από το Ισραήλ σε μια προσωρινή Παλαιστινιακή Αρχή, οδηγώντας σε μια τελική συνθήκη και αμοιβαία αναγνώριση.Τον Φεβρουάριο του 1994, ο Baruch Goldstein, οπαδός του κόμματος Kach, διέπραξε τη σφαγή στο Σπήλαιο των Πατριαρχών στη Χεβρώνα.Μετά από αυτό, το Ισραήλ και η PLO υπέγραψαν συμφωνίες το 1994 για να αρχίσουν να μεταβιβάζουν την εξουσία στους Παλαιστίνιους.Επιπλέον, η Ιορδανία και το Ισραήλ υπέγραψαν τη Διακήρυξη της Ουάσιγκτον και τη Συνθήκη Ειρήνης Ισραήλ-Ιορδανίας το 1994, τερματίζοντας επίσημα την εμπόλεμη κατάστασή τους.Η Ενδιάμεση Συμφωνία Ισραήλ-Παλαιστινίων υπογράφηκε στις 28 Σεπτεμβρίου 1995, παρέχοντας αυτονομία στους Παλαιστίνιους και επιτρέποντας στην ηγεσία της PLO να μετεγκατασταθεί στα κατεχόμενα εδάφη.Σε αντάλλαγμα, οι Παλαιστίνιοι υποσχέθηκαν να απέχουν από την τρομοκρατία και τροποποίησαν το Εθνικό τους Σύμφωνο.Αυτή η συμφωνία αντιμετώπισε την αντίθεση από τη Χαμάς και άλλες φατρίες, οι οποίες πραγματοποίησαν επιθέσεις αυτοκτονίας κατά του Ισραήλ.Ο Ράμπιν απάντησε κατασκευάζοντας το φράγμα Γάζας-Ισραήλ γύρω από τη Γάζα και εισάγοντας εργάτες λόγω της έλλειψης εργατικού δυναμικού στο Ισραήλ.Στις 4 Νοεμβρίου 1995, ο Ράμπιν δολοφονήθηκε από έναν ακροδεξιό θρησκευόμενο Σιωνιστή.Ο διάδοχός του, Σιμόν Πέρες, προκήρυξε πρόωρες εκλογές τον Φεβρουάριο του 1996. Τον Απρίλιο του 1996, το Ισραήλ ξεκίνησε μια επιχείρηση στο νότιο Λίβανο ως απάντηση στις επιθέσεις με ρουκέτες της Χεζμπολάχ.