4 czerwca 2004 roku, z powodu narastających sprzeciwów wobec planu Szarona, premier usunął Liebermana z rządu.

Jako lider ugrupowania Nasz Dom Izrael, partii w większości złożonej z imigrantów z krajów byłego Związku Radzieckiego, opowiadał się za odbieraniem obywatelstwa izraelskiego niektórym Arabom izraelskim oraz urządzaniem „testów na lojalność” dla pozostałych.

Wybory parlamentarne 2006 W wyborach do Knesetu w 2006 roku, partia Liebermana uzyskała 11 miejsc (na 120), co w dużej mierze było zasługą zatrudnienia amerykańskiego eksperta od kampanii wyborczych, Arthura Finkelsteina. Był to wielki sukces tego ugrupowania, wykorzystującego slogan „Niet, Niet, Da” („Nie, Nie, Tak”) – opisującego sposób głosowania na ugrupowania odpowiednio Netanjahu, Olmerta i Liebermana, Ha-Arec, 30 maja 2006..

Jisra’el Betenu nie weszło początkowo do rządu Olmerta. Sam Lieberman, niedługo po wyborach „zasłynął” swoją wypowiedzią z 5 maja, iż ci z arabskich deputowanych do Knesetu, którzy spotykają się z liderami Hamasu i Hezbollahu, powinni zostać osądzeni jako zdrajcy i kolaboranci.