Kompletoha ang mosunod nga mga pulong: Sa ulahing bahin sa Mayo 2004, gipadayag ni Lieberman ang Lieberman Plan, nga nag-ingon nga ang mga populasyon ug mga teritoryo sa mga Hudiyo sa Israel ug mga Arabo, lakip ang pipila ka Arabong mga lungsoranon sa Israel, "pabulagon". Sumala sa plano, nailhan usab nga ang "Populated-Area Exchange Plan", Arabong mga lungsod sa Israel duol sa mga dapit sa Palestinian Authority nga ibalhin ngadto sa Palestinian Authority, ug lamang sa mga Arabong mga Israelinhon nga migrate gikan sa dapit ngadto sa sulod sa Israel bag-ong mga utlanan ug misaad nga pagkamaunongon ngadto sa Israel nga gitugotan nga magpabilin nga mga Israelinhon nga mga lungsuranon. Niadtong Mayo 30, 2004, ang Punong Ministro nga si Ariel Sharon nagsaway sa mga pahayag ni Lieberman, nga nag-ingon nga "Kami nag-isip sa mga Arabo sa Israel nga bahin sa Estado sa Israel". Sa 4 sa Hunyo 2004, samtang ang mga panaglalis mahitungod sa umaabot nga
sa dihang ang plano sa pagbiya sa kasundalohan miuswag, gipapahawa ni Sharon si Lieberman gikan sa gabinete.