كتب استمرار لهذه الفقرة - من 1983 إلى 1993، اتمركز عرفات في تونس، وبدأ في تحويل منهجه من الصراع المفتوح مع الإسرائيليين إلى التفاوض. في سنة 1988، اعترف بحق إسرائيل في الوجود وسعى لحل الدولتين للصراع الإسرائيلي الفلسطيني. في عام 1994 عاد إلى فلسطين، واستقر في مدينة غزة ودعم الحكم الذاتي للأراضي الفلسطينية. شارك في سلسلة من المفاوضات مع الحكومة الإسرائيلية لإنهاء الصراع بينها وبين منظمة التحرير الفلسطينية. من ضمنها مؤتمر مدريد سنة 1991
، اتفاقيات أوسلو سنة 1993 وقمة كامب ديفيد سنة 2000. في سنة 1994، حصل عرفات على جائزة نوبل للسلام، مع إسحاق رابين وشيمون بيريز، من أجل المفاوضات في أوسلو. في الوقت ده، انخفض دعم فتح بين الفلسطينيين مع نمو حماس وغيرها من المنافسين المسلحين. في أواخر عام 2004، بعد أن حُبس بشكل فعال داخل مجمعه في رام الله لأكثر من سنتين من قبل الجيش الإسرائيلي، سقط عرفات في غيبوبة وتوفي. في حين أن سبب وفاة عرفات بقى موضوع تكهنات، إلا أن التحقيقات من قبل الفرق الروسية والفرنسية حددت أنه لم تكن هناك أي لعبة قذرة.