Skriv en fortsættelse til dette afsnit - I slutningen af maj 2004 afslørede Lieberman Lieberman-planen, der foreslog, at befolkningen og territorierne for israelske jøder og arabere, herunder nogle arabiske borgere i Israel, ville blive "adskilt". Ifølge planen, også kendt som "Populated-Area Exchange Plan", ville arabiske byer i Israel i nærheden af Palæstinensiske Selvstyres områder blive overført til Palæstinensiske Selvstyrelse, og kun de arabiske israelere, der migrerede fra området til Israels nye grænser og lovede loyalitet over for Israel, ville få lov til at forblive israelske borgere. Den 30. maj 2004 fordømte premierminister Ariel Sharon Liebermans udtalelser og erklærede: "Vi betragter israelske arabere som en del af staten Israel". Den 4. juni 2004, da de tvister om den kommende løsrivelsesplan
Sharon afskedigede Lieberman fra regeringen.