Napisati nadaljevanje za ta odstavek - Konec maja 2004 je Lieberman razkril Liebermanov načrt, v katerem predlaga, da se prebivalstvo in ozemlja izraelskih Judov in Arabov, vključno z nekaterimi arabskimi državljani Izraela, "razdelijo". Po načrtu, znanem tudi kot "Plan izmenjave naseljenih območij", bodo arabska mesta v Izraelu, ki so sosedila palestinskim območjem, prenesena na palestinsko oblast, in samo tistim arabskim Izraelcem, ki so se preselili iz tega območja v nove izraelske meje in prisegli zvestobo Izraelu, bo dovoljeno ostati izraelski državljani. 30. maja 2004 je premier Ariel Šaron obsodil Liebermanove izjave in dejal: "Izraelske Arabce smatramo za del države Izrael". 4. junija 2004, ko so se spori glede prihajajočega načrta razdvajanja
Sharon je odpustil Liebermana iz kabineta.