El 30 de Octubre de 1991, el proceso de la paz para oriente inicia en la Conferencia de Madrid.Esta fue la primera vez en que ambos bandos se sientan a negociar, con el objetivo de ponerse de acuerdo.

Después de casi dos años de negociaciones, en septiembre de 1993 se firman los acuerdos de Oslo, entre Yasir Arafat e Isaac Rabin, los resultados se plasman en la Declaración de Principios de Washington, los palestinos reconocen al Estado de Israel, y los judíos reconocen para los territorios ocupados en 1967 (Gaza y Cisjordania). Para el final dejan el asunto más conflictivo, el estatus de Jerusalén.

Isaac Rabin y el rey Hussein de Jordania ponen fin a 46 años de enfrentamientos entre los dos países, la paz parecía posible. Además, la comunidad internacional reconoce los esfuerzos de ambos líderes y le dan el premio Nobel de la paz a Rabin y a Arafat.

Pero el camino hacia la paz tiene muchos obstáculos por los dos bandos. Por un lado, los grupos fundamentalistas islámicos  no reconocen los acuerdos de paz. Por el otro lado, los grupos ultra-religiosos judíos consideran un sacrilegio las concesiones a los palestinos, lo que lleva a que uno de estos mate en Hebrón a palestinos mientras rezaban. Otro judío asesina el 4 de noviembre de 1995 a Isaac Rabin.

En 1996, Arafat gana las elecciones en la ANP (Autoridad Nacional Palestina) y el derechista Benjamín Netanyahu en Israel. Mientras, los enfrentamientos entre los palestinos y el ejército judío son constantes.

Con el propósito de la paz, surge en 1999 en la cumbre de Wye en Estados Unidos, entre Netanyahu, Arafat y un Clinton (negociador). Acuerdan una nueva retirada israelí de otra porción de Cisjordania a cambio de que los palestinos frenen la lucha armada. Gana las elecciones en Israel Ehud Barak, un laborista partidario de la paz con los árabes. Los judíos entregan territorios e intensifican una lucha que nunca ha desaparecido totalmente.