Voltooi de volgende zin: Eind mei 2004 onthulde Lieberman het Lieberman Plan, waarin hij voorstelde dat de bevolkingsgroepen en gebieden van Israëlische Joden en Arabieren, waaronder enkele Arabische burgers van Israël, zouden worden "gescheiden". Volgens het plan, ook bekend als het "Bevolkingsruimte-uitwisselingsplan", zouden Arabische steden in Israël naast gebieden van de Palestijnse Autoriteit worden overgedragen aan de Palestijnse Autoriteit, en alleen die Arabische Israëli's die vanuit het gebied naar de nieuwe grenzen van Israël migreren en loyaliteit aan Israël zweren, zouden Israëlische burgers mogen blijven. Op 30 mei 2004 veroordeelde premier Ariel Sharon de verklaringen van Lieberman en verklaarde: "We beschouwen Israëlische Arabieren als onderdeel van de staat Israël". Op 4 juni 2004 werd, naarmate de geschillen over de komende
Sharon ontsloeg Lieberman uit het kabinet.