W przeciwieństwie do Netanjahu, Steinitz poparł Sharon'a.
2005 plan wycofania się z Gazy. 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.