Rampungake ukara ing ngisor iki: Ing pungkasan Mei 2004, Lieberman ngumumake Rencana Lieberman, ngusulake supaya populasi lan wilayah Yahudi Israel lan Arab, kalebu sawetara warga Arab Israel, bakal "dipisahake". Miturut rencana kasebut, uga dikenal minangka "Rencana Pertukaran Wilayah Populasi", kutha-kutha Arab ing Israel sing cedhak karo wilayah Otoritas Palestina bakal ditransfer menyang Otoritas Palestina, lan mung wong-wong Arab Israel sing pindhah saka wilayah kasebut menyang wates anyar Israel lan janji setya marang Israel bakal diidini tetep dadi warga Israel. Tanggal 30 Mei 2004, Perdana Menteri Ariel Sharon ngutuk pernyataan Lieberman, kanthi ujar "Kita nganggep wong Arab Israel minangka bagean saka Negara Israel". Ing tanggal 4 Juni 2004, minangka perselisihan babagan
rencana disengagement dadi luwih kuat, Sharon ngilangi Lieberman saka kabinet.