Nel febbraio 2004 ha annunciato la sua intenzione di far sì che Israele lasciasse la striscia di Gaza. Il piano prevedeva non solo il ritiro dei soldati, ma anche il trasferimento in Cisgiordania degli 8000 coloni che occupavano il 30% del territorio della striscia. Il piano è stato attuato nell'agosto 2005, incontrando grande resistenza da parte degli abitanti israeliani. Il ritiro israeliano da Gaza, attuato senza alcun accordo con i palestinesi, ha consentito a Israele di isolare Gaza dal resto dei territori occupati e di sigillarla controllandone i confini sia terrestri che marittimi.