Erinevalt Netanjahu'st toetas Steinitz Sharoni
2005. aasta plaan Gaza piirist lahkuda. Samal ajal juhtis ta aga parlamendis võitlust Filadelfi koridori Egiptusele üleandmise vastu, väites, et egiptlased ignoreerivad meelega palestiinlaste relva salakaubaveo läbi Siinai poolsaare. Ta väitis ka, et Iisraeli-Egiptuse Philadelphi kokkulepe võib kahjustada Siinai demilitariseerimist.