Нетаньяху значительно усугубил многочисленные внутренние разногласия в стране. Барак, напротив, поставил перед собой задачу залечить раны, преодолеть разрыв между различными субкультурами и объединить нацию. Его основной целью было завоевание "золотой середины", и именно с этой целью он переименовал Партию труда в "Единый Израиль". Смена названия была не просто маркетинговым ходом, а частью серьезной попытки реформировать и модернизировать старомодную социалистическую партию. Сознательно созданная по образцу "Нового лейборизма" Тони Блэра, "Единый Израиль" намеревалась наметить "третий путь" в израильской политике. Но если в Великобритании речь шла о полюсах социализма и капитализма, то в Израиле дихотомия, которую необходимо было преодолеть, была совсем иной. Здесь основной вопрос заключался в том, будет ли Израиль либеральным, просвещенным, ориентированным на Запад обществом, или же он попадет под растущее влияние фундаменталистских партий. В первый момент победы было соблазнительно рассматривать результаты выборов как триумф светских левых над реакционными и религиозными силами правых. При этом не учитывалось резкое увеличение числа мест, полученных ШАС - ультраортодоксальной партией бедных евреев-сефардов. Многие светские израильтяне были глубоко обеспокоены ростом влияния ШАС, лидер которой Арье Дери недавно был приговорен к четырем годам тюремного заключения по обвинению во взяточничестве и коррупции.
Прямые выборы премьер-министра были впервые введены в 1996 году с целью усиления власти премьер-министра и уменьшения власти малых партий. Однако фактическим результатом реформы стало заметное снижение влияния двух основных партий и увеличение числа партий, представляющих интересы сектантов. В 1999 году пятнадцать партий получили представительство в Кнессете. Партия труда Барака, входящая в зонтичную группу "Единый Израиль", потеряла несколько мест, но в итоге получила 26, став крупнейшей партией. Партия Ликуд сократила число мест в Кнессете с 32 до 19. Партия ШАС, представляющая религиозных евреев с корнями на Ближнем Востоке и в Северной Африке, получила 17 мест, что на 10 мест больше, чем в Кнессете предыдущего созыва. Левая светская партия Мерец, естественный союзник Лейбористской партии в правительстве, получила 10 мест. Партия русских иммигрантов "Исраэль ба-Алия" (буквально "Израиль на подъеме"), возглавляемая Натаном Щаранским, получила 6 мест. Шинуй", активная светская либеральная партия, получила 6 мест по антиортодоксальному билету. Новая партия Центра, возглавляемая Ицхаком Мордехаем, перебежчиком из Ликуда, также получила 6 мест. Кроме того, в новом составе Кнессета были представлены три небольшие несионистские партии: Объединенный арабский список получил 5 мест, Демократический фронт за мир и равенство (Хадаш) - 3, Национальный демократический альянс (Балад) - 2. Расколотый Кнессет осложнил задачу формирования правящей коалиции. Однако сильный личный мандат на перемены, полученный Бараком, позволил ему занять относительно сильную позицию и сформировать коалицию в соответствии со своей программой.
Для относительного новичка в политике Эхуд Барак пришел к власти удивительно быстро. Его имя в переводе с иврита означает "молния", "яркий", "сверкающий", "искрящийся", и его карьера в определенной степени подтверждает эти качества. Барак родился в 1942 г. в кибуце Мишмар Хашарон. В семнадцать лет он поступил на службу в Армию обороны Израиля и дослужился до командира "Сайерет Маткаль" - легендарного элитного подразделения коммандос, израильского аналога британской Специальной авиационной службы. Будучи командиром спецназа, он проявил оригинальность и творческий подход, а также физическую смелость. Он планировал и проводил специальные операции, включая убийства и освобождение заложников, что способствовало формированию мифа о непобедимости ЦАХАЛа. Во время службы в "Сайерет Маткаль" Барак руководил несколькими получившими широкую известность операциями, среди которых следует отметить спасательную операцию по освобождению заложников, находившихся на борту захваченного в 1972 г. в аэропорту Лода самолета авиакомпании Sabena, и тайную операцию по убийству членов ООП в Бейруте в 1973 г., в ходе которой он был переодет в женскую форму. Барак был одним из ключевых организаторов операции "Энтеббе" в июле 1976 г. по освобождению заложников самолета Air France, захваченного террористами и вынужденного приземлиться в Уганде. Он же, как считается, был организатором рейда в Тунис 16 апреля 1988 года, в ходе которого был убит лидер ООП Абу Джихад. Барак быстро продвигался по армейской лестнице, став командиром бронетанковой дивизии, начальником центрального командования, директором военной разведки, заместителем начальника штаба, а в 1991 г. - начальником Генерального штаба.