أوسلو.. غزة واريحا
وفي 20 يناير 1996 انتخب عرفات رئيسا للسلطة الفلسطينية في انتخابات ظل يفتخر دوما بأنها كانت حرة وشفافة في منطقة نادرا ما تشهد مثلها.
في عام 1997 وقع الفلسطينيون برئاسة عرفات اتفاقية مع رئيس الوزراء الإسرائيلي بنيامين نتانياهو لتسلم معظم مدينة الخليل والذي تعطل كثيرا، بعد ذلك أصيبت عملية السلام بالجمود.
وفي عام 1998 وقع عرفات ونتانياهو على اتفاقية واي ريفر لانسحاب إسرائيلي تدريجي من الضفة الغربية، والتي جمدها نتانياهو بعد شهرين زاعما ان عرفات لم ينفذ شروطا أمنية.
في 5 أيلول 1999 وقع عرفات مع رئيس الوزراء الإسرائيلي إيهود باراك في شرم الشيخ في مصر اتفاقا يفتح الطريق امام مفاوضات حول تسوية سلمية نهائية بين اسرائيل والفلسطينيين. ويحدد الاتفاق شهر سبتمبر/ أيلول عام 2000 موعدا لتوقيع معاهدة سلام دائمة.