В 1978 году семья Либерман приняла решение репатриироваться в Израиль. Для оформления документов на выезд Авигдор должен был принести справку из института, в котором он учился, а также выписку из протокола собрания комсомольской организации - такой был порядок в Советском Союзе. На собрании в институте ему задали вопрос, почему он едет в Израиль. Авигдор ответил с исчерпывающей прямотой: «Я еду в Израиль, потому что я еврей, а все евреи должны жить в Израиле».

Целеустремленность, самообладание, сильную волю и горячую любовь к Эрец-Исраэль он унаследовал от своих родителей.

Свое двадцатилетие Авигдор Либерман праздновал уже на Земле Обетованной. В Израиле он начал самостоятельную жизнь: учил иврит в ульпане, работал в кибуце «Нецер Серени».

Сразу по окончании ульпана Авигдор поступил на подготовительные курсы Беер-Шевского университета, где познакомился со своей будущей женой Эллой. Затем он поступил в Еврейский университет в Иерусалиме на факультет международных отношений, а Элла  продолжила учебу в колледже имени Давида Елина. Параллельно с изучением политических наук Авигдор проходил свои трудовые «университеты»: работал грузчиком в аэропорту Бен-Гурион, охранником.

В 1981 году Элла и Авигдор отпраздновали свадьбу. Молодожены поселились в Иерусалиме.

Закончив университет и отслужив в армии, Авигдор Либерман начал работать в больничной кассе «Леуми», был секретарем Иерусалимского отделения Национального профсоюза, занимал различные должности в партии Ликуд. В 1986 году он вошел в состав Совета директоров Иерусалимской экономической компании, где занимался разработкой и внедрением проектов развития столицы. В этой работе Либерман делал упор на создание в Иерусалиме предприятий наукоемкой промышленности. 

В начале 1988 года Авигдор с женой и четырехлетней дочкой Михаль переезжает из Иерусалима в поселение Нокдим в центре Иудейской пустыни. Пока строился дом, пять лет жили в маленьком караванчике. За это время у Авигдора и Эллы родились сыновья: Коби и Амос.  

В 1988 году Авигдор начинает работать с Биньямином Нетаниягу. В 1993 году, выиграв ликудовские праймериз, Нетаниягу стал председателем партии. Он назначает Авигдора Либермана генеральным директором Ликуда. На этом посту Либерман сумел вывести партию из тяжелейшего финансового кризиса.

В 1996 году Нетаниягу побеждает на прямых выборах премьер-министра и назначает Авигдора Либермана генеральным директором министерства главы правительства. Это один из ключевых государственных постов. Либерман координирует работу  генеральных директоров всех министерств. Авода оставила в наследство новому правительству колоссальный бюджетный дефицит, застойную экономику, неповоротливые госмонополии. Либерман повел наступление на главные цитадели израильского социализма, под его руководством была разработана и начала реализовываться программа приватизации, в бюджет страны стали поступать миллиарды шекелей от продажи акций госпредприятий. Он выступил с инициативой проведения земельной реформы, суть которой – в расширении искусственно созданных муниципальных границ городов развития и строительство жилья на высвобождаемых землях.

Инициативы и новаторские идеи Либермана стали новым словом в израильской системе управления. Но израильская бюрократия заняла круговую оборону, используя все средства, чтобы противостоять реформам. Министры от Ликуда не восприняли стиль работы Либермана, они не хотели нарушать идиллию многочасового кофепития в своих министерствах и вообще все нововведения встречали в штыки. Израильские СМИ просто травили Либермана, обвиняя его во всех мыслимых и немыслимых грехах. 

3 января 1999 года Авигдор Либерман объявил о создании партии «Исраэль бейтену» (Наш дом Израиль). НДИ предлагает обществу программу национального обновления.

«Мы считаем необходимым провести реформу государственного устройства: установить президентское правление, принять Конституцию и учредить Конституционный суд, - заявил Либерман на пресс-конференции в тель-авивском Доме журналистов Бейт-Соколов. - Президент, избираемый всем народом, будет назначать правительство профессионалов, а не партийных функционеров, получающих свои посты в результате коалиционных торгов. Только такое правительство способно сохранять стабильность на протяжении всего периода от выборов до выборов и эффективно управлять государством. Только так можно выйти из кризиса и покончить с коррупцией, разъедающей нашу страну». Первым из политиков высшего эшелона Авигдор Либерман высказал идею перехода к президентской республике.

Список НДИ поддержали многие авторитетные лидеры русскоязычной общины.   В предвыборной программе НДИ были четко сформулированы основные принципы новой партии в области обороны и безопасности, судопроизводстве, экономике, жилищном строительстве, в здравоохранении, экологии, деятельности СМИ и, главное, в отношениях государства с его новыми гражданами – репатриантами из бывшего СССР.

На парламентских выборах 1999 года в трудной борьбе НДИ завоевала четыре мандата.

В 2001 году премьер-министр Ариэль Шарон назначил Авигдора Либермана  министром национальной инфраструктуры. На этом посту Либерман инициировал и реализовал ряд важнейших для страны масштабных проектов в сфере водного хозяйства и энергоснабжения. По его инициативе было начато строительство крупнейшей в мире опреснительной установки в Ашкелоне, первой в стране электростанции на солнечной энергии, очистительных сооружений и всеизраильского водопровода, новых топливных хранилищ и газопровода.

На парламентских выборах 2003 года НДИ получает 7 мандатов. Авигдор Либерман был назначен министром транспорта. На этом посту он добился приватизации авиакомпании Эль-Аль, разработал пятилетний план развития железнодорожного транспорта, инициировал и реализовал целый ряд других масштабных проектов в области транспортной инфраструктуры, провел реформу общественного транспорта. Под его руководством были построены новые шоссейные дороги и железнодорожные линии, международный аэропорт.За свою деятельность на посту министра транспорта в 2003 году Авигдор Либерман был избран Человеком года в области экономики и получил премию CFO (Chief Financial Officers), организации, объединяющей 600 генеральных директоров крупнейших израильских компаний, - за наибольший вклад в развитие экономики страны. Одно только перечисление того, что было сделано Авигдором Либерманом всего за 10 месяцев работы в министерстве транспорта, заняло несколько страниц в специальном бюллетене, изданном CFO к церемонии награждения. Вручая Либерману эту престижную премию, премьер-министр Ариэль Шарон дал высокую оценку его деятельности на посту министра транспорта. Это не помешало Шарону всего через несколько месяцев после награждения, в июне 2004 года, отправить Либермана в отставку с поста министра – для того, чтобы обеспечить большинство в правительстве при голосовании по его плану одностороннего отступления из Газы, категорическим противником которого был лидер НДИ.

В результате досрочных выборов в Кнессет в марте 2006 года НДИ получает 11 депутатских мандатов. Авигдор Либерман отказывается войти в правительство Ольмерта, так как главным пунктом предвыборной программы партии Кадима было «размежевание-2» - одностороннее отступление с территории Иудеи и Самарии.

В июле 2006 года началась Вторая ливанская война. Авигдор Либерман заявляет, что во время военных действий нет ни оппозиции, ни коалиции, и поддерживает правительство. НДИ сформировала оперативный штаб по эвакуации и расселению жителей севера.

После окончания войны перед руководством НДИ стоит дилемма: способствовать досрочным выборам всего через полгода после предыдущей предвыборной кампании, или войти в правящую коалицию, чтобы стабилизировать ситуацию, дать армии восстановить свой потенциал и провести реорганизацию. НДИ принимает решение войти в правительство, но только при выполнении следующих условий: