Bete esaldi hau: 2004ko maiatzaren amaieran, Liebermanek Lieberman Plana aurkeztu zuen, israeldar juduen eta arabiarren populazioak eta lurraldeak, Israelgo herritar arabiar batzuk barne, "bereizi" egingo zirela proposatuz. Planaren arabera, "Populated-Area Exchange Plan" izenarekin ere ezaguna, Palestinako Autonomia Erkidegoko eremuekin bat egiten duten Israelgo herri arabiarrak Palestinako Autonomia Erkidegora pasatuko lirateke, eta eremu horretatik Israelgo muga berrietara migratzen diren eta Israeleri leialtasuna zin egiten dioten israeldarrei soilik baimenduko litzaieke Israelgo herritar izaten jarraitzea. 2004ko maiatzaren 30ean, Ariel Sharon lehen ministroak Libermanen adierazpenak gaitzetsi zituen, esanez: "Israeldar arabiarrak Israelgo Estatuaren parte direla uste dugu". 2004ko ekainaren 4an,
...Sharonek Lieberman kaleratu zuen kabinetetik.