W przeciwieństwie do Netanjahu, Steinitz poparł plan Sharona z 2005 roku, by wycofać się z Gazy.
- Co? Jednocześnie prowadził walkę parlamentarną przeciwko przekazaniu Korytarza Filadelfijskiego do Egiptu, twierdząc, że Egipcjanie celowo ignorują przemyt palestyńskiej broni przez Półwysep Synaj. Twierdził również, że porozumienie Izraela z Egiptem w Filadelfii może podważyć demilitaryzację Synaju.