2004 жылдың мамыр айының соңында Либерман Либерман жоспарын жариялады, онда Израильдің кейбір араб азаматтарын қоса алғанда, Израиль еврейлері мен арабтарының халықтары мен аумақтары "бөлініп шығарылады" деп ұсынылды. "Халық-аймақтық алмасу жоспары" деп аталатын жоспарға сәйкес, Палестина автономиясының аумақтарына іргелес орналасқан Израильдегі араб қалалары Палестина автономиясына беріледі, ал осы аймақтан Израильдің жаңа шекарасына көшіп келген және Израильге адалдықты ант берген араб исраилдіктерге ғана Израиль азаматтары болуға рұқсат етіледі. 2004 жылы 30 мамырда премьер-министр Ариэль Шарон Либерманның мәлімдемелерін айыптап, "Біз Израиль арабтарын Израиль мемлекетінің бөлігі деп санаймыз" деп мәлімдеді. 2004 жылдың 4 маусымында алдағы уақыттағы келісімшарттан шығу жоспары туралы даулар
күшейе түсті, Шарон Либерманды кабинетінен шығарып салды.