После поражения Нетаньяху на выборах 1999 года его более либеральный преемник Эхуд Барак предпринял усилия по установлению более широкого мира на Ближнем Востоке, в том числе наметил решение о двух государствах, которое пошло дальше всех предыдущих предложений Израиля. Однако Арафат потребовал новых уступок, и переговоры потерпели крах. Тем временем, в один из дней сентября 2000 года лидер партии Ликуд Ариэль Шарон во главе группы израильских законодателей совершил намеренно провокационное и широко разрекламированное посещение одного из самых святых мест ислама — Иерусалимской Храмовой горы. Это был трюк, призванный утвердить притязания Израиля на обширную территорию, который бросил вызов лидерству Эхуда Барака и разозлил арабов вблизи и вдали. Четыре месяца спустя Шарон стал следующим премьер-министром Израиля и правил на протяжении всего периода, который стал известен как Вторая интифада: четыре года насилия между двумя сторонами, отмеченные слезоточивым газом и резиновыми пулями, направленными на бросающих камни демонстрантов; палестинскими террористами-смертниками, взорванными у израильского ночного клуба и в автобусах, перевозивших пожилых людей и школьников; смертоносными ответными рейдами ЦАХАЛа и неизбирательными арестами тысяч палестинцев; ракетами, выпущенными ХАМАСом из Газы по израильским приграничным городам, на которые отвечали поставленные США израильские вертолеты "Апач".Израильские вертолеты "Апач", поставляемые США, уничтожают целые кварталы.
За этот период погибло около тысячи израильтян и трех тысяч палестинцев, включая десятки детей, и к тому времени, когда насилие утихло в 2005 году, перспективы разрешения основного конфликта коренным образом изменились. Администрация Буша сосредоточилась на Ираке, Афганистане и войне с терроризмом, и у нее оставалось мало времени для того, чтобы беспокоиться о мире на Ближнем Востоке, и хотя Буш официально поддерживал решение о двух государствах, он неохотно давил на Шарона по этому вопросу. Публично Саудовская Аравия и другие страны Персидского залива продолжали оказывать поддержку палестинскому делу, но их все больше заботило ограничение иранского влияния и искоренение экстремистских угроз собственным режимам. Сами палестинцы раскололись после смерти Арафата в 2004 году: Газа перешла под контроль ХАМАС и вскоре оказалась под жесткой израильской блокадой, а Палестинская администрация под управлением ФАТХ, которая продолжала управлять Западным берегом, стала восприниматься даже некоторыми ее сторонниками как бездарная и коррумпированная.
Самое важное, что отношение израильтян к мирным переговорам ужесточилось, отчасти потому, что мир уже не казался столь важным для обеспечения безопасности и процветания страны. Израиль 1960-х годов, который так и остался в народном воображении, с его общинной жизнью в кибуцах и периодическим нормированием основных продуктов питания, превратился в современную экономическую державу. Это больше не был отважный Давид, окруженный враждебными голиафами; благодаря десяткам миллиардов долларов военной помощи США израильские вооруженные силы теперь не имели себе равных в регионе. Террористические взрывы и нападения на территории Израиля практически прекратились, в какой-то степени благодаря тому, что Израиль возвел стену длиной более четырехсот миль между собой и палестинскими населенными пунктами на Западном берегу, утыканную стратегически расположенными контрольно-пропускными пунктами для контроля потока палестинских рабочих в Израиль и из Израиля. Время от времени ракетные обстрелы из Газы по-прежнему угрожали жителям приграничных израильских городов, а присутствие еврейских израильских поселенцев на Западном берегу иногда приводило к смертельным стычкам. Однако для большинства жителей Иерусалима или Тель-Авива палестинцы жили практически вне поля зрения, их борьба и недовольство беспокоили, но были отдалены.