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. Reclamó que Egipto se saltaría la transferencia de armas y munición a la franja, para varios grupos terroristas Palestinos y que el "territorio desmilitarizado" de la península del Sinaí sería remilitarizado por Egipto en el futuro. Después de que el plan fue implementado, Steinitz reivindicó que sus comentarios previos habían prevenido a los egipcios de tomar un control mayor de la zona. Añadió que el plan fue un error de Israel y que incluso si hubiera sido necesario para los acuerdos de paz futuros con los palestinos, el IDF primero debería haber «limpiado la Franja de Gaza de grupos terroristas».