Kompletigu la sekvan frazon: Fine de majo 2004, Lieberman malkaŝis la Planon Lieberman, proponante ke la loĝantaroj kaj teritorioj de israelaj judoj kaj araboj, inkluzive de kelkaj arabaj civitanoj de Israelo, estus "apartigitaj". Laŭ la plano, ankaŭ konata kiel la "Plano pri Interŝanĝo de Loĝataj Areoj", arabaj urboj en Israelo najbaraj al areoj de la Palestina Aŭtoritato estus transdonitaj al la Palestina Aŭtoritato, kaj nur tiuj arabaj israelanoj, kiuj migris de la areo al la novaj limoj de Israelo kaj ĵuris lojalecon al Israelo, rajtus resti israelaj civitanoj. La 30an de majo 2004, ĉefministro Ariel Ŝaron kondamnis la deklarojn de Lieberman, deklarante "Ni konsideras israelajn arabojn kiel parto de la Ŝtato de Israelo". La 4an de junio 2004, kiel la disputoj pri la baldaŭa
la plano de malengaĝiĝo iĝis pli intensa, Ŝaron eksigis Lieberman el la kabineto.