Skopri aktar dwar dan il-paragrafu - Fl-aħħar ta' Mejju 2004, Lieberman żvela l-Pjan Lieberman, li ppropona li l-popolazzjonijiet u t-territorji tal-Lhud u l-Għarab Iżraeljani, inklużi xi ċittadini Għarab ta' Iżrael, ikunu "separati". Skond il-pjan, magħruf ukoll bħala l- "Pjan ta' Skambju ta' Żoni Popolati", il-bliet Għarab fl-Iżrael li jmissu ma' żoni tal-Awtorità Palestinjana jiġu ttrasferiti lill-Awtorità Palestinjana, u dawk l-Iżraeljani Għarab biss li jimigraw miż-żona lejn il-fruntieri l-ġodda ta' Iżrael u wiegħdu lealtà lejn Iżrael ikunu jistgħu jibqgħu ċittadini Iżraeljani. Fit-30 ta 'Mejju 2004, il-Prim Ministru Ariel Sharon ikkundanna d-dikjarazzjonijiet ta' Lieberman, u qal "Aħna nqisu lill-Għarab Iżraeljani bħala parti mill-Istat ta 'Iżrael". Fl-4 ta' Ġunju 2004, hekk kif id-diskussjonijiet dwar il-pjan ta' diżimpenn li jmiss
sar aktar intens, Sharon ċaħdet lil Lieberman mill-kabinett.