Yasser Arafat este ales președinte al Consiliului Național Palestinian cu 88.1% din voturi, devenind primul lider ales democratic de poporul Palestinian în istorie.Arafat, fondatorul organizației pentru Eliberarea Palestinei (OEP), a angajat inițial Războiul de gherilă și terorismul împotriva Israelului în lupta sa pentru un stat Palestinian independent., Cu toate acestea, la sfârșitul anilor 1980, el a uimit Israelul și lumea când a început să caute soluții diplomatice în căutarea sa pentru o patrie Palestiniană. Arafat a convins OEP să recunoască în mod oficial dreptul Israelului de a coexista cu Statul Independent Palestina și în 1993 a semnat declarația istorică Israelo-Palestiniană de principii cu premierul israelian Yitzhak Rabin. Un an mai târziu, Arafat și Rabin au semnat un acord major de pace care acordă Palestinei autoguvernarea limitată în teritoriile ocupate de Israel., În 1995, Arafat a împărțit Premiul Nobel pentru pace cu Rabin și ministrul israelian de Externe Shimon Peres pentru eforturile sale de pace. În primele alegeri democratice ale poporului Palestinian, în 1996, el a câștigat o majoritate electorală covârșitoare, consolidându-și domnia asupra zonelor Cisiordaniei și Fâșiei Gaza acordate autonomie în Acordul din 1995.,
în 2000, însă, s-au spulberat speranțele că acordurile de la Oslo ar putea aduce în cele din urmă pacea în regiunea cu probleme atunci când Arafat, chinuit de îndoială de sine și de critici acasă că compromite prea mult, și premierul israelian Ehud Barak nu au putut negocia o pace finală.
în urma prăbușirii negocierilor, cu cei mai mulți palestinieni încă trăiesc în sărăcie și tot mai disperați, un nou val de violență a izbucnit., Israelul a continuat să dea vina pe Arafat pentru violență–chiar și pentru ceea ce a fost comis de Hamas și Jihadul Islamic, grupuri care probabil nu au fost niciodată sub controlul său. Prăbușirea discuțiilor de pace și declarația intifada de către palestinieni au dus la alegerea unui guvern de dreapta hawkish în Israel, făcând pacea să pară o perspectivă și mai îndepărtată.deși Arafat s-a angajat să se alăture războiului american împotriva terorii după atacurile din 11 septembrie 2001, nu a reușit să obțină favoruri cu președintele american George W. Bush, care era puternic pro-Israel., În decembrie 2001, după o serie de atacuri sinucigașe Palestiniene asupra Israelului, Bush nu a făcut nimic pentru a opri Israel ca re-cucerit zone din cisiordania și chiar să elimine Autoritatea Palestiniană sediul cu tancuri, eficient întemnițarea lui Arafat în tabăra lui. După ce Israelul a respins o ofertă de compromis prezentată de Liga Arabă, atacurile palestiniene au crescut, determinând Israelul să apeleze din nou la intervenția militară în Cisiordania., În cele din urmă, Arafat a fost eliberat din complexul său în mai 2002, după ce s-a ajuns la un acord care l-a obligat să emită o declarație în arabă prin care să-i instruiască pe adepții săi să oprească atacurile asupra Israelului. A fost ignorată și violența a continuat.într-un interviu din 2004, George W. Bush a respins statutul de purtător de cuvânt legitim al poporului său, punând capăt speranțelor pentru un acord de pace în timp ce Arafat era încă la putere. La sfârșitul lunii octombrie a acelui an, au apărut rapoarte că Arafat era grav bolnav. A fost dus la Paris pentru tratament, iar la începutul lunii noiembrie a căzut într-o comă., El a fost declarat mort pe 11 noiembrie. Cauza exactă a morții sale nu este cunoscută.înmormântarea lui Arafat a avut loc la Cairo, orașul nașterii sale, și a fost înmormântat în fostul său compus din Cisiordania. A lăsat în urmă o moștenire mixtă și dureroasă. Mahmoud Abbas a devenit noul președinte al OEP și a fost ales președinte al Autorității Palestiniene în ianuarie 2005.