2004. aasta jaanuaris kuulutas Katz välja plaani suurendada Golani kõrgendikul asulaste arvu. 2004. aasta märtsis soovitas ta korraldada rahvahääletuse kõigi Likudi registreeritud liikmete vahel, mis võimaldas Ariel Sharonil, kes kavatses mobiliseerida avalikku arvamust, et toetada tema Gaza lahkumiskava
, et saada opositsiooni Likud'i konventsioonis, mida domineerivad Iisraeli asunike survegrupid. Katz koos Benjamin Netanyahu, Silvan Shalom ja Limor Livnat teatasid, et nad lahkuvad valitsusest kahe nädala jooksul, kui Sharon ei nõustu korraldama riiklikku referendumit väljaastumise plaani kohta. Samal perioodil lobistas ta koos Maailma Sionistliku Organisatsiooniga, et 32 miljardit dollarit eraldataks Läänekalda asunduste stiimulite ja toetuste andmiseks.