Napisz kontynuację tego akapitu - Pod koniec maja 2004 roku Lieberman przedstawił Plan Liebermana, proponując, że populacje i terytoria izraelskich Żydów i Arabów, w tym niektórych arabskich obywateli Izraela, zostaną "oddzielone". Zgodnie z planem, znanym również jako "Plan wymiany obszarów zamieszkałych", arabskie miasta w Izraelu przylegające do obszarów Autonomii Palestyńskiej zostaną przeniesione do Autonomii Palestyńskiej, a tylko ci arabscy Izraelczycy, którzy wyemigrowali z tego obszaru do nowych granic Izraela i przyrzekli lojalność wobec Izraela, będą mogli pozostać obywatelami Izraela. 30 maja 2004 roku premier Ariel Sharon potępił oświadczenia Liebermana, stwierdzając: "Uważamy izraelskich Arabów za część państwa Izrael". W dniu 4 czerwca 2004 r., w związku z sporami dotyczącymi nadchodzącego planu rozłączenia
Sharon zwolniła Liebermana z gabinetu.