V roku 2005 AIJAC chválil rozhodnutie izraelského premiéra Ariela Šarona stiahnuť
z pásma Gazy, tvrdiac, že to dokazuje záväzok Izraela k mieru. AIJAC a väčšina austrálskych židovských skupín podporila stiahnutie z Gazy. Národný predseda AIJAC Mark Leibler nesúhlasil s opozíciou prezidenta Štátnej sionistickej rady Viktórie Dr. Dannyho Lamma a prezidenta Štátnej sionistickej rady Nového Južného Walesu Briana Levitana voči odpojeniu sa od Gazy, pričom uviedol, že komunálni vodcovia by nemali vyjadrovať názory, ktoré sú "v rozpore s názormi volebnej skupiny". Zároveň Leibler obhajoval právo protestovať zo strany častí židovskej komunity, ktoré sú proti odpojeniu z Gazy. Analytik AIJAC Ted Lapkin tvrdil, že volebný úspech Hamasu počas palestínskych legislatívnych volieb v roku 2006 odráža dlhú históriu Palestínčanov, ktorí "vyhľadávajú príležitosti na mier".