Steinitz styðjaði Sharon á móti Netanyahu.
2005 áætlun um að draga sig úr Gaza. Samtímis leiddi hann þingbaráttu gegn því að Philadelphi-göngin yrðu afhent Egyptum og fullyrti að Egyptar hefðu af ásettu ráði hunsað palestínska vopnasmuglingu í gegnum Sínaí-hálendið. Hann hélt einnig því fram að samningur Ísraels og Egyptalands í Filadelfíu gæti rofið hernaðarvæðingu Sínaí.