In 2005 prees AIJAC de beslissing van de Israëlische premier Ariel Sharon om zich terug te trekken uit de
Het is de bedoeling van de Raad dat de Europese Raad in juni een resolutie over de situatie in de Gazastrook zal aannemen. AIJAC en de meeste Australische Joodse groepen steunden de terugtrekking uit Gaza. AIJAC National Chairman Mark Leibler was het niet eens met de oppositie van de State Zionist Council of Victoria president Dr Danny Lamm en de State Zionist Council of New South Wales president Brian Levitan tegen de terugtrekking uit Gaza, en verklaarde dat de gemeenschapsleiders geen standpunten mogen uiten die "in strijd zijn met de standpunten van het kiesdistrict". Tegelijkertijd verdedigde Leibler het recht om te protesteren van elementen van de Joodse gemeenschap die zich verzetten tegen de onttrekking van Gaza. AIJAC-analist Ted Lapkin beweerde dat het verkiezingssucces van Hamas tijdens de Palestijnse wetgevende verkiezingen van 2006 een lange geschiedenis weerspiegelde van Palestijnen die "kansen voor vrede aanwakkeren".