En xaneiro de 2004, Katz anunciou un plan para aumentar substancialmente o número de colonos nos Altos do Golán. En marzo de 2004, suxeríu facer un referendo entre todos os membros rexistrados do Likud, o que permitiu a Ariel Sharon, coa intención de mobilizar a opinión pública para apoiar o seu plan de retirada de Gaza
, para obter a oposición dentro da convención do Likud, dominada por grupos de presión dos colonos israelís. Katz xunto con Benjamin Netanyahu, Silvan Shalom e Limor Livnat anunciaron que renunciarían ao goberno dentro de dúas semanas se Sharon non aceptaba celebrar un referendo nacional sobre o plan de retirada. No mesmo período, presionou, xunto coa Organización Sionista Mundial, para que se reservaran 32 millóns de dólares para proporcionar incentivos e subsidios para os asentamentos na Cisxordania.