Na rozdíl od Netanjahu, Steinitz podporoval Sharonovu
2005 plán na stažení z Gazy. Zároveň však vedl parlamentní boj proti poskytnutí Filadelfského koridoru Egyptu, tvrdil, že Egypťané záměrně ignorují pašování palestinských zbraní přes Sinajský poloostrov. Tvrdil také, že izraelsko-egyptská dohoda z Filadelfie by mohla narušit demilitarizaci Sinaje.