A differenza di Netanyahu, Steinitz ha sostenuto il piano di Sharon del 2005 per ritirarsi da Gaza.
- No, no. Eppure, allo stesso tempo, ha condotto una battaglia parlamentare contro la consegna del Corridoio di Filadelfia in Egitto, sostenendo che gli egiziani ignorano deliberatamente il contrabbando di armi palestinesi attraverso la penisola del Sinai. Ha anche sostenuto che l'accordo di Filadelfia tra Israele ed Egitto potrebbe erodere la smilitarizzazione del Sinai.