V roce 2004 Netanjahu pohrozil rezignací, jestliže plán na stažení z Pásma Gazy nebude předložen k veřejnému hlasování. Svůj rezignační dopis předložil krátce před hlasováním izraelské vlády o stažení, které se konalo 7. srpna 2005. Vláda schválila stažení poměrem 17:5 a Netanjahuova rezignace vstoupila v platnost 9. srpna 2005.