Olmert, que originalmente se opuso a la retirada de tierras conquistadas en la Guerra de los Seis Días, y que votó en contra de los Acuerdos de Camp David en 1978, fue, posteriormente, defensor de la retirada de Gaza.