Za razliko od Netanjahuja je Steinitz podprl Sharonov načrt za umik iz Gaze leta 2005.
-Kaj? Hkrati pa je vodil parlamentarno bitko proti izročitvi Filadelfijskega koridorja Egiptu, trdil je, da Egipčani namerno ignorirajo palestinsko tihotapljenje orožja skozi Sinajski polotok. Prav tako je trdil, da bi sporazum med Izraelom in Egiptom iz Filadelfija lahko spodkopal demilitarizacijo Sinaja.