في أواخر مايو 2004، كشف ليبرمان عن خطة ليبرمان، واقترح أن سكان وأراضي اليهود والعرب الإسرائيليين، بما في ذلك بعض المواطنين العرب في إسرائيل، سيتم "الفصل". وفقًا للخطة ، والمعروفة أيضًا باسم "خطة تبادل المناطق المأهولة بالسكان" ، سيتم نقل المدن العربية في إسرائيل المتاخمة لمناطق السلطة الفلسطينية إلى السلطة الفلسطينية ، ولن يسمح إلا لأولئك العرب الإسرائيليين الذين هاجروا من المنطقة إلى داخل حدود إسرائيل الجديدة وتعهدوا بالولاء لإسرائيل أن يظلوا مواطنين إسرائيليين. في 30 مايو 2004 ، أدان رئيس الوزراء آرييل شارون تصريحات ليبرمان ، قائلاً: "نعتبر العرب الإسرائيليين جزءًا من دولة إسرائيل". في 4 يونيو 2004، زيما الخلافات حول خطة فك الارتباط القادمة
زادت كثافة، شارون طرد ليبرمان من مجلس الوزراء.