Berbeda dengan Netanyahu, Steinitz memang mendukung rencana Sharon tahun 2005 untuk mundur dari Gaza
Aku tahu. Namun, pada saat yang sama, ia memimpin pertempuran parlemen melawan pengiriman Koridor Filadelfia ke Mesir, mengklaim bahwa orang Mesir sengaja mengabaikan penyelundupan senjata Palestina melalui Semenanjung Sinai. Dia juga berpendapat bahwa perjanjian Israel-Mesir Philadelphia mungkin mengikis demilitarisasi Sinai.