Неуступчивость Асада на переговорах стала для Переса горьким разочарованием. Его разочарование было тем сильнее, что приоритет, который он отдавал Асаду, шел в ущерб прогрессу в переговорах с Арафатом. Йосси Бейлин уже разработал основные положения соглашения о "постоянном статусе" в ходе ряда секретных встреч в Стокгольме. В этих встречах участвовали четыре академика - два израильтянина и два палестинца. Израильские ученые - д-р Яир Хиршфельд и д-р Рон Пундак - были первопроходцами соглашения в Осло; палестинские - д-р Хусейн Ага и д-р Ахмед Халиди. Израильские ученые отчитывались перед Бейлиным, палестинские - перед Абу Мазеном (Махмудом Аббасом). Бейлин не информировал ни Переса, ни Рабина о стокгольмском канале. 31 октября 1995 г., за три дня до убийства Рабина, Бейлин и Абу Мазен встретились в Тель-Авиве со своими советниками и нанесли последние штрихи на соглашение о "постоянном статусе". В книге, которая так и называется "Прикосновение к миру", Бейлин описывает эту встречу с острым чувством драматизма:
Абу Мазен был очень взволнован. Когда мы обнялись, я увидел, что его глаза слегка увлажнились. Здесь мы впервые коснулись самых деликатных вопросов этого процесса. Если процесс в Осло был прорывом и рамками, в которых мы узнали друг друга, то в Стокгольме мы имели дело с самой сутью конфликта. То, что мы откладывали в Осло, стало сутью в Стокгольме. Темы, по которым мы не верили, что сможем достичь понимания, здесь были согласованы в принципе. По-видимому, по крайней мере, в наших руках оказался документ, содержащий полное или почти полное решение 28-летнего, а может быть, и 100-летнего конфликта.
Основным положением плана Бейлина и Абу Мазена было создание демилитаризованного палестинского государства. План предусматривал аннексию Израилем около 6% территории Западного берега, где проживает примерно 75% еврейских поселенцев. Остальным поселенцам будет предоставлен выбор между компенсацией и сохранением палестинского суверенитета. Израиль придерживается своих притязаний на суверенитет над всей территорией Иерусалима, однако палестинцы признают столицей Израиля только Западный Иерусалим. Мусульманские святыни в Восточном Иерусалиме должны были получить экстерриториальный статус, но столица палестинского государства должна была находиться за пределами муниципальной границы города, определенной Израилем.
С точки зрения палестинцев, Стокгольмское соглашение представляло собой гигантский шаг вперед. Они могли получить государство, 94% территории Западного берега и компенсацию за оставшиеся 6% на пустынных землях к югу от Газы, а также столицу в Иерусалиме. Хусейн Ага назвал это соглашение "сделкой века". Из разговоров с Йосси Бейлином у Ага сложилось впечатление, что Рабин с большей вероятностью примет этот план, чем Перес, поскольку Рабин смирился с неизбежностью создания палестинского государства, в то время как Перес хотел оставить все варианты открытыми. Палестинцы подозревали, что идея Переса об окончательном статусе территорий представляет собой ряд анклавов, на которых невозможно будет построить палестинское государство. Они считали Рабина гораздо более надежным, чем Переса, поскольку для Рабина "да" означало "да", а "нет" - "нет", в то время как для Переса и "да", и "нет" означали "может быть". Хотя внешне с Пересом у них были более дружеские отношения, чем с Рабином, они считали Переса неуверенным в себе, а потому неспособным принимать жесткие решения и придерживаться их.
Через неделю после убийства Рабина Бейлин представил план Пересу, разложил перед ним карты и рассказал всю историю Стокгольмского канала. Бейлин рекомендовал принять план как в качестве основы для переговоров о постоянном статусе, которые должны были начаться 4 мая, так и в качестве платформы Лейбористского блока на выборах, намеченных на 29 октября. Но Переса не удалось убедить одобрить план по трем основным причинам: он хотел, чтобы были прописаны будущие отношения между Палестиной и Иорданией, считал идеи по Иерусалиму неадекватными и хотел сохранить Иорданскую долину в качестве стратегической границы Израиля.