ヤーセル・アラファート
1990年の湾岸戦争で親交があったイラクのサッダーム・フセインを支持し、湾岸産油国からの支援を打ち切られて苦境に陥ったアラファートはイスラエルとの対話路線を謳う穏健派の指導者として復活を図り、1993年和平(オスロ合意)を成立させてイスラエルのイツハク・ラビン首相と会見した。翌1994年、この政治決断に対してノーベル平和賞が贈られ、和平協定に基づいてパレスチナに戻った。
1996年1月の第1回パレスチナ総選挙(英語版)では新たに設置されたパレスチナ自治政府の初代大統領にアラファートは88.2%の得票率で正式に当選し、立法評議会でファタハは定数88議席のうち55議席を得て勝利した。
イスラエルとの和平プロセスはイツハク・ラビンの暗殺から停滞したが、1998年にベンヤミン・ネタニヤフ首相とはワイ・リバー合意(英語版)を成立させた。
2000年7月にキャンプデービッドで会談したイスラエルのエフード・バラック首相は「クリントン・パラメーター」(キリスト教とイスラム教の聖地を含む東エルサレムの一部に加えてヨルダン川西岸地区の97%とガザ地区全域をパレスチナ国家として認める)を受け入れるも、アラファートは言葉を濁したため実現しなかった。同年9月28日にイスラエルのアリエル・シャロン(後の首相)がエルサレムの神殿の丘にあるイスラム教の聖地に踏みこんだ事件をきっかけにインティファーダ運動が起こり、イスラエルとパレスチナの対立は決定的となった。パレスチナ人による自爆攻撃とイスラエルの攻撃が相次ぎ、ガザ地区や西岸の状況が置かれている状況は悪化した。