2005 m. AIJAC pagyrė Izraelio premjero Ariel Sharono sprendimą pasitraukti
iš Gazos Ruožo, tvirtindamas, kad tai įrodė Izraelio įsipareigojimą taikai. AIJAC ir dauguma Australijos žydų grupių palaikė pasitraukimą iš Gazos Ruožo. AIJAC nacionalinis pirmininkas Markas Leibleris nesutinka su Viktorijos valstijos cionistų tarybos prezidento Danny Lamm ir Naujojo Pietų Velso valstijos cionistų tarybos prezidento Brian Levitano opozicija atsitraukimui iš Gazos, teigdamas, kad komunalūs lyderiai neturėtų išreikšti nuomonės, kuri "neatitinka rinkėjų nuomonės". Tuo pačiu metu Leibler gynė žydų bendruomenės elementų, kurie nepritaria Gazos Ruožo atsitraukimui, teisę protestuoti. AIJAC analitikas Tedas Lapkinas teigė, kad "Hamas" rinkimų sėkmė 2006 m. Palestinos įstatymų leidybos rinkimuose atspindi ilgą palestiniečių "taikos galimybių skatinimo" istoriją.