En el debate sobre el Plan de retirada unilateral israelí, un movimiento que fue generalmente impopular dentro del Likud, Steinitz estuvo firmemente opuesto a sus objetivos, particularmente la intención del IDF de transferir la Ruta Philadelphi, una importante zona de amortiguación entre Egipto y la Franja de Gaza, a control egipcio.