Tuliskeun saterusna pikeun paragraf ieu - Dina ahir Méi 2004, Lieberman ngungkabkeun Rencana Lieberman, ngusulkeun yén populasi jeung wewengkon Yahudi jeung Arab Israél, kaasup sababaraha warga Arab Israél, bakal "dipisahkeun". Nurutkeun rencana, ogé katelah "Populated-Area Exchange Plan", kota-kota Arab di Israél nu deukeut jeung wewengkon Otoritas Paléstina bakal dipindahkeun ka Otoritas Paléstina, jeung ngan maranéhanana Arab Israél anu hijrah ti wewengkon ka jero wates anyar Israél jeung jangji kasatiaan ka Israél bakal diwenangkeun pikeun tetep warga Israél. Tanggal 30 Méi 2004, Perdana Menteri Ariel Sharon ngutuk pernyataan Lieberman, nyatakeun "Kami nganggap urang Arab Israél salaku bagian ti Nagara Israél". Dina 4 Juni 2004, salaku sengketa ngeunaan rencana disengagement upcoming
beuki sengit, Sharon mecat Lieberman ti kabinét.