Сирия была знаменосцем арабского национализма. После отступления Египта, ООП и Иордании Дамаск стал последним редутом арабского сопротивления, добиваясь полного ухода Израиля с Голанских высот. Будучи министром иностранных дел, Перес часто критиковал подход Рабина к переговорам с Сирией. Прежде всего, Перес считал, что сосредоточение внимания исключительно на аспектах безопасности в соглашении с Сирией, как это делал Рабин, является тактической ошибкой. Если решать все вопросы одновременно, то у Израиля будет больше возможностей для маневра, а после достижения мира договоренности по безопасности будут достигнуты без особых проблем. Во-вторых, Перес считал, что Рабин преувеличивает стратегическую ценность Голанских высот. Реальная угроза, по мнению Переса, исходила от сирийских ракет класса "земля-поверхность", неконвенционального оружия и государственного терроризма, и против всего этого израильское присутствие на Голанах не могло быть защитой. Голанские высоты были важны главным образом как разменная карта для заключения мира. В-третьих, Перес критиковал Рабина за то, что тот в своих публичных заявлениях слишком много внимания уделял болезненной цене мира с Сирией и недостаточно - перспективной выгоде: всеобъемлющему миру с арабским миром и устранению угрозы новой арабо-израильской войны.
Через час после похорон Рабина Перес встретился с Биллом Клинтоном в отеле King David. Клинтон хотел знать, и сирийцы тоже просили его выяснить, будет ли Перес соблюдать якобы достигнутое его предшественником соглашение об отводе войск к границам по состоянию на 4 июня 1967 года в обмен на полный мир с Сирией. Перес, которого держали в неведении относительно переговоров с Сирией, был удивлен, узнав, что Рабин зашел так далеко. Тем не менее, он заявил Клинтону, что выполнит любые обязательства, данные Рабином, как в устной, так и в письменной форме. После встречи Перес вызвал Итамара Рабиновича и других официальных лиц, участвовавших в переговорах с Сирией, и потребовал предъявить все соответствующие документы. Затем он заменил Рабиновича на Ури Савира в качестве главы израильской делегации на переговорах с Сирией. И самое главное - он решил приложить все усилия для достижения прорыва на сирийском направлении.
В середине декабря Перес вылетел в Вашингтон, чтобы представить свой план возобновления переговоров с Сирией после шестимесячного перерыва. План был направлен на достижение всеобъемлющего мира и вдохновлен его видением нового Ближнего Востока. Перес заявил американцам, что готов начать переговоры на самом высоком уровне, по всем вопросам одновременно и без каких-либо предварительных условий. Перес выразил надежду, что переговоры будут носить менее формальный и более практический характер и будут вестись в максимально быстром темпе. Он высказался за то, чтобы начать переговоры на встрече на высшем уровне с Асадом, но это не было предварительным условием, а лишь предложением. Перес был настроен оптимистично и торопился добиться результата. Он рассчитывал, что мирный договор с Сирией или, по крайней мере, декларация принципов и встреча на высшем уровне с Асадом помогут ему победить на следующих выборах, намеченных на октябрь 1996 года. Однако его оптимизм не разделяли ни министр иностранных дел, ни военачальники.
Первые звуки из Дамаска были обнадеживающими, но изменения жесткой линии Сирии не произошло. Хотя Асад не исключил возможности встречи с Пересом в ходе переговоров, он отказался назвать дату. Прямые переговоры на уровне официальных лиц возобновились 27 декабря на плантации Wye в штате Мэриленд. На стол переговоров были вынесены одновременно все вопросы - границы, нормализация отношений, водные ресурсы, меры безопасности, но прогресс был незначительным. 24 января 1996 г. на плантации Уай открылся второй раунд переговоров с участием военных экспертов обеих сторон, но и он не принес положительных результатов. Из доклада Ури Савира Перес сделал вывод, что шансов достичь соглашения с Сирией до октября того же года нет. Поэтому он решил провести досрочные выборы, назначив их на 29 мая. По его расчетам, он мог получить мандат еще на четыре года пребывания у власти, а затем возобновить борьбу за соглашение с Асадом и за всеобъемлющий мир на Ближнем Востоке.