I le faaiʻuga o Me 2004, na faalauiloa ai e Lieberman le Fuafuaga a Lieberman, lea na ia taʻua ai e faapea, o le a "vaeluaina" tagata ma teritori o tagata Iutaia ma Arapi o Isaraelu, e aofia ai ma nisi o tagatānuu Arapi o Isaraelu. E tusa ai ma le fuafuaga, ua lauiloa foi o le "Populated-Area Exchange Plan", o taulaga Arapi i Isaraelu e tuaoi ma vaega o le Palesitina Pulega o le a faaliliuina atu i le Palesitina Pulega, ma na o na Arapi Isaraelu oe na malaga mai le eria i totonu o tuaoi fou a Isaraelu ma tautino faamaoni ia Isaraelu o le a faatagaina e tumau tagatanuu Isaraelu. I le aso 30 o Me 2004, na faasala ai e le Palemia o Ariel Sharon faamatalaga a Lieberman, ma faapea mai "Matou te manatu o tagata Arapi Isaraelu o se vaega o le Setete o Isaraelu". I le aso 4 o Iuni 2004, e pei o feeseeseaiga e uiga i le fuafuaga o le vavaeeseina o le lumanaʻi
na atili ai ona faateteleina, na faateʻa ese ai e Sharon Lieberman mai le kapeneta.