Правительство Б. Нетаньяху немедленно приступило к реализации соглашений, подписанных в Уай-плантэйшн, но оно лишилось теперь поддержки правого крыла коалиции, и депутаты кнессета большинством голосов проголосовали за самороспуск и проведение досрочных выборов. В этой новой ситуации дальнейшая передача территорий под контроль Палестинской администрации была приостановлена премьер-министром – со ссылкой на необходимость дождаться выборов и на несоблюдение палестинцами «принципа взаимности», то есть на невыполнение ими взятых на себя обязательств. Б. Нетаньяху рассчитывал, что правый лагерь снова, как в 1996 году, мобилизует все свои силы, чтобы помочь ему одержать победу. По мере приближения выборов поддержка главы правительства правыми партиями действительно возросла, но она так и не достигла уровня, отмеченного за три года до этого, когда голосование за Б. Нетаньяху воспринималось как вотум недоверия политике Осло. На состоявшихся в мае 1999 года выборах со значительным отрывом (56,1 % против 43,9 %, поддержавших Б. Нетаньяху) победил лидер Партии труда Э. Барак. Соглашение «Уай-плантэйшн» так и не было реализовано в полном объеме.
Придя к власти, Э. Барак начал с того, что заявил о своем намерении вывести израильские войска из Ливана – в рамках соглашения с Сирией или же в одностороннем порядке, в случае если такого соглашения не удастся достигнуть. Удержание приграничной зоны безопасности на юге Ливана казалось к тому времени неоправданным значительной части населения страны. Зона безопасности была ареной постоянных столкновений сил Армии обороны Израиля и произраильской Армии Южного Ливана с боевиками шиитской организации «Хезболла» и давно уже не обеспечивала надежной защиты северной границы. О том, что Израилю следует вывести войска из Ливана в одностороннем порядке, говорил и Б. Нетаньяху, но он не решился действовать в указанном направлении, поскольку его предложение было встречено в штыки израильским генералитетом. В военных кругах полагали, что в отсутствие соглашения с Сирией покидать приграничную зону безопасности слишком рискованно. С такими же возражениями столкнулся и Э. Барак, но, как бывший начальник Генерального штаба, он смог подчинить своей воле вчерашних коллег. Им было объявлено, что израильские войска в любом случае покинут Южный Ливан до июля 2000 года.
При этом Э. Барак вовсе не отказывался от переговоров с Х. Асадом. Напротив, он проявил максимальную заинтересованность в том, чтобы они возобновились как можно скорее. В январе 2000 года израильская и сирийская делегации провели серию встреч в Шепердстауне (США). Еще через два месяца в Женеве состоялась беседа американского президента Б. Клинтона с Х. Асадом, на которой от имени Э. Барака были сделаны предложения, означавшие, что, заключив соглашение с Израилем, Сирия вернет себе всю территорию Голанских высот. Но Х. Асад, как и в ходе переговоров с Р. Лаудером, настаивал на предоставлении Сирии доступа к водам озера Кинерет, в результате чего переговоры снова зашли в тупик.
Э. Барак выполнил свое обещание, и в мае 2000 года израильские войска в одностороннем порядке покинули территорию Южного Ливана. Вслед за тем премьер-министр изложил свои соображения по поводу дальнейшего развития переговоров с палестинцами. Он фактически отказался от третьего этапа передислокации израильских войск в Иудее и Самарии, заявив, что полагает необходимым немедленно приступить к обсуждению постоянного урегулирования. Израиль, по его словам, будет готов на этих переговорах к кардинальным уступкам, но в обмен на полное прекращение конфликта и отказ палестинской стороны от выдвижения дополнительных претензий к Израилю в будущем.