Netanyahu amenazó con renunciar a su cargo en el año 2004 a menos que el plan de retirada de Gaza fuera sometido a referéndum. Más tarde, modificó el ultimátum y votó por el programa en la Knéset, indicando inmediatamente después que renunciaría a menos que se celebrara un referéndum dentro de 14 días. Él presentó su carta de renuncia el 7 de agosto de 2005, poco antes de que el gabinete israelí aprobara la fase inicial de la retirada de Gaza a 17 votos a favor y 5 en contra.