Scrivi una continuazione per questo paragrafo - Alla fine di maggio 2004, Lieberman ha svelato il Piano Lieberman, proponendo che le popolazioni e i territori degli ebrei e degli arabi israeliani, compresi alcuni cittadini arabi di Israele, sarebbero stati "separati". Secondo il piano, noto anche come "Piano di scambio di aree popolate", le città arabe in Israele adiacenti alle aree dell'Autorità Palestinese sarebbero state trasferite all'Autorità Palestinese, e solo quegli arabi israeliani che avrebbero emigrato dalla zona entro i nuovi confini di Israele e avrebbero giurato fedeltà a Israele sarebbero stati autorizzati a rimanere cittadini israeliani. Il 30 maggio 2004, il primo ministro Ariel Sharon ha condannato le dichiarazioni di Lieberman, affermando: "Riteniamo gli arabi israeliani parte dello Stato di Israele". Il 4 giugno 2004, mentre le controversie sul piano di disimpegno
Sharon licenziò Lieberman dal gabinetto.