2004年五月底,利伯曼公布利伯曼計劃, 提議將以色列猶太人和阿拉伯人, 包括部分以色列阿拉伯公民",分開". 根據呢個計劃,又稱為"人口與區域交換計劃", 以色列邊界嘅阿拉伯城鎮會轉移到巴勒斯坦權力機構, 只有從嗰度遷移到以色列新邊界嘅阿拉伯以色列人, 2004年5月30日,總理沙龍譴責利伯曼嘅言論,話:"我哋認為以色列阿拉伯人係以色列國家嘅一部分". 2004年6月4日,因為對即將實施嘅撤離計劃嘅爭議
黎巴嫩總統沙龍<unk>除黎巴嫩總統利伯曼