השלים את המשפט הבא: תחת הנהגתו של בנימין נתניהו בסוף שנות ה-90, ישראל נסוגה מחברון, וחתמה על מזכר נהר ויי, שנותן שליטה גדולה יותר לרשות הלאומית הפלסטינית. אהוד ברק, שנבחר לראש הממשלה בשנת 1999, החל את המילניום החדש על ידי נסיגת כוחות מדרום לבנון וניהול משא ומתן עם יו"ר הרשות הפלסטינית יאסר ערפאת ונשיא ארה"ב ביל קלינטון בפסגת קמפ דייוויד בשנת 2000. במהלך הפסגה, ברק הציע תוכנית להקמת מדינה פלסטינית. המדינה המוצעת כללה את כל רצועת עזה ויותר מ-90% מהגדה המערבית עם ירושלים כבירת משותפת. כל צד האשים את השני בכישלון המשא ומתן. לאחר ביקור שנוי במחלוקת של מנהיג הליכוד אריאל שרון להר הבית, האינתיפאדה השנייה החלה. כמה פרשנים טוענים שההתקוממות תוכננה מראש על ידי ערפאת בשל קריסת שיחות השלום. שרון הפך לראש ממשלה בבחירות מיוחדות ב-2001. במהלך כהונתו, שרון ביצע את תוכניתו
באופן חד-צדדי נסוג מרצועת עזה וגם הוביל את בניית מחסום הגדה המערבית הישראלית, לסיים את האינתיפאדה. עד אז, 1,100 ישראלים נהרגו, רובם בפיגועי התאבדות. מספר ההרוגים הפלסטינים, בשנים 2000-2008, הגיע ל-4,791 שנהרגו על ידי כוחות הביטחון הישראליים, 44 נהרגו על ידי אזרחים ישראלים ו-609 נהרגו על ידי פלסטינים.