V roce 2005 AIJAC chválil rozhodnutí izraelského premiéra Ariela Sharona stáhnout se z
z pásma Gazy, tvrdí, že to dokazuje izraelský závazek k míru. AIJAC a většina australských židovských skupin podpořila stažení z Gazy. Národní předseda AIJAC Mark Leibler nesouhlasil s opozicí prezidenta Státní sionistické rady Victorii Dr. Dannyho Lamma a prezidenta Státní sionistické rady Nového Jižního Walesu Briana Levitana vůči odklonu z Gazy a uvedl, že komunální vůdci by neměli vyjadřovat názory, které "jsou v rozporu s názory voličů". Zároveň Leibler bránil právo protestovat ze strany částí židovské komunity, která byla proti odklonu z Gazy. Analytik AIJAC Ted Lapkin prohlásil, že volební úspěch Hamásu během palestinských parlamentních voleb v roce 2006 odráží dlouhou historii Palestinců, kteří "vyvíjejí příležitosti pro mír".