Steinitz byl silně proti Izraelskému plánu jednostranného stažení v roce 2005. Byl zejména znepokojený tím, že armáda chtěla opustit nárazníkovou zónu mezi Egyptem a Pásmem Gazy a přenechat jí právě Egyptu. Tvrdil, že by Egypt jen přihlížel dodávkám zbraní a munice do Pásma Gazy. Po implementaci plánu Steinitz tvrdil, že jeho výroky zabránily Egyptu, aby získal větší moc v regionu.