A diferencia de Netanyahu, Steinitz sí apoyó a Sharon en su intento de crear un gobierno democrático.
2005 para retirarse de Gaza. Sin embargo, al mismo tiempo, lideró una batalla parlamentaria contra la entrega del Corredor de Filadelfia a Egipto, alegando que los egipcios ignoran deliberadamente el contrabando de armas palestinas a través de la Península del Sinaí. También argumentó que el acuerdo de Filadelfia entre Israel y Egipto podría erosionar la desmilitarización del Sinaí.