Toisin kuin Netanyahu, Steinitz tuki Sharonin vuonna 2005 suunnitelmaa vetäytyä Gazasta.
- Mitä? Samaan aikaan hän kuitenkin johti parlamentaarista taistelua Philadelphian käytävän luovuttamista vastaan Egyptiin väittäen, että egyptiläiset tahallisesti jättävät huomiotta palestiinalaisten aseiden salakuljetukset Siinain niemimaan kautta. Hän väitti myös, että Israelin ja Egyptin Philadelphi-sopimus voisi heikentää Siinain demilitarisointia.