En febrero de 2001, Sharon gana las elecciones con el respaldo de un electorado que apuesta a una política más dura para resolver el problema palestino.

Se aumentan los enfrentamientos entre palestinos e israelíes. Mientras tanto Israel comienza a construir un muro en Cisjordania argumentando que su fin es prevenir los ataques a Israel. Los palestinos lo ven como un intento de unir territorio.

“En Abril de ese año EE.UU. publica el plan de paz conocido como "Hoja de Ruta" (diseñado por representantes de la ONU, EE.UU., la Unión Europea y Rusia) que contempla una solución mediante la creación de dos estados. Palestinos e israelíes aceptan el plan (Israel, con condiciones). “

En Agosto y Septiembre de 2005, Israel toma la decisión  de retirarse de la Franja de Gaza y de cuatro asentamientos en el norte de Cisjordania.

En Noviembre de 2004, muere el líder palestino Yasser Arafat y Mahmoud Abbas es elegido presidente en las elecciones de 2005. Sharon sufre una hemorragia cerebral masiva y entra en un estado de coma del que nunca se recupera.

A pesar de la retirada israelí, continuaron las hostilidades en la Franja de Gaza y las restricciones en el acceso. No obstante a las críticas internacionales, Israel continúa construyendo asentamientos en los territorios ocupados.

En Julio de 2006, Hezbolá captura a dos soldados israelíes en la frontera con Líbano. Israel responde con una masiva operación militar contra la organización político-militar en Líbano. La guerra se extiende por 34 días.