- Dili sama kang Netanyahu, si Steinitz misuporta sa plano ni Sharon sa 2005 nga mobiya sa Gaza
. Bisan pa niana, sa samang panahon, iyang gipangulohan ang usa ka pakigbisog sa parlamento batok sa pagtugyan sa Philadelphia Corridor ngadto sa Ehipto, nga nag-angkon nga ang mga Ehiptohanon tinuyo nga wala magtagad sa mga armas sa Palestino nga gipasilit pinaagi sa Sinai Peninsula. Siya usab nangatarongan nga ang kasabotan sa Israel-Egypto sa Filadelfia lagmit magdaot sa demilitarisasyon sa Sinai.