В перерывах между военной карьерой Барак находил время для получения степени бакалавра физики и математики в Еврейском университете и степени магистра инженерно-экономических систем в Стэнфордском университете. В качестве релаксации он играл на фортепиано классическую музыку, особенно "Лунную сонату" Бетховена. В 1995 г. он уволился из армии и до убийства Ицхака Рабина недолго занимал пост министра внутренних дел, а затем до мая 1996 г. был министром иностранных дел при Шимоне Пересе. Через полгода после поражения Переса на выборах Барак оттеснил его с дороги, а затем привел Партию труда к победе в кампании, которая имела все признаки успешной военной операции.
В ходе своей долгой и выдающейся военной карьеры Эхуд Барак приобрел и некоторые привычки, которые не очень хорошо приживаются в условиях парламентской демократии. Он был иерархичен и авторитарен, нетерпим к инакомыслию, скрытен и высокомерен. В элитной армейской части его называли Наполеончиком, или Маленьким Наполеоном. Коллегам по партии было нетрудно понять, почему, и кличка прижилась. Популярная сатирическая телепередача, в которой видных политиков играли марионетки, высмеяла его, нарядив Наполеоном. Физическое сходство между двумя генералами просто поразительно. Барак тоже невысок и коренаст, но крепко сложен, как сжатый кулак. Глаза у него темные и яркие, а взгляд пронзительный. Он говорит с большой точностью и излучает уверенность.
Однако по своей сути Эхуд Барак был образцом несочетаемого, скрещиванием ястреба и голубя. Он находился в середине израильского политического спектра. Основное различие между Ликудом и Лейбористской партией после июньской войны 1967 года, как мы уже неоднократно отмечали, заключалось в их отношении к Западному берегу. Отношение Ликуда определялось, прежде всего, идеологией, которая рассматривала Западный берег - Иудею и Самарию в своем лексиконе - как неотъемлемую часть Земли Израиля. Отношение лейбористов в гораздо большей степени определялось прагматическими соображениями безопасности, что давало больше возможностей для территориального компромисса. Однако правительство Нетаньяху нарушило свою доктринальную чистоту, передав Палестинской автономии небольшие участки территории, в частности, в Хевроне. А в рядах Партии труда всегда было много сторонников, идейно и эмоционально привязанных к земле своих библейских предков. К их числу относился и Эхуд Барак.
Масштабы личной победы Барака превзошли все ожидания. Не последнюю роль в этом сыграла надежда на окончательное мирное урегулирование с палестинцами. Двуличная политика, проводившаяся Ликудом в течение трех предыдущих лет, когда он делал вид, что принимает соглашения Осло, но при этом делал все, чтобы их подорвать, была отвергнута избирателями. В ходе предвыборной кампании Барак обещал соблюдать все предыдущие соглашения с Палестинской автономией, но при этом настаивал на том, что Израиль не будет отходить до границ 1967 г., что Иерусалим останется под израильским суверенитетом, что крупные блоки еврейских поселений на Западном берегу и в секторе Газа не будут оставлены, и что ни одной арабской армии не будет позволено продвинуться к западу от реки Иордан. Это были его "красные линии". Барак также пообещал возобновить зашедшие в тупик переговоры с Сирией и в течение года достичь мирного соглашения, включающего вывод израильских войск из Ливана. Разница между Бараком и Нетаньяху была разницей между жестким переговорщиком и непереговорщиком. Большинство израильтян проголосовало за жесткого переговорщика.
Несмотря на убедительную победу Барака в борьбе за высший пост, ему потребовалось около пятидесяти дней, чтобы сформировать правительство, которое получило бы большинство в Кнессете. Он мог бы упростить задачу и снизить стоимость уступок потенциальным партнерам по коалиции, согласившись на узкое большинство. Но он рассчитывал на широкое правительство, которое было бы более представительным, более стабильным и давало бы ему большую свободу действий при проведении внешней политики. Из опыта Ицхака Рабина, своего наставника, и Нетаньяху, своего политического оппонента, Барак понял, что страной нельзя управлять, имея на своей стороне только половину народа. Поэтому, помимо "Мерец" и "Исраэль БаАлия", он привлек на свою сторону три ортодоксальные партии. Для этого пришлось пожертвовать частью внутренней программы Лейбористской партии ради миротворчества.