W 2005 roku AIJAC pochwalił decyzję izraelskiego premiera Ariel Szarona o wycofaniu się
z Strefy Gazy, twierdząc, że to dowód zaangażowania Izraela w pokój. AIJAC i większość australijskich grup żydowskich poparły wycofanie się z Gazy. Przewodniczący AIJAC Mark Leibler nie zgodził się z opozycją prezydenta Rady Syjonistycznej Stanu Wiktorii, dr Danny'ego Lamma, i prezydenta Rady Syjonistycznej Stanu Nowej Południowej Walii, Briana Levitana, do wycofania się z Gazy, stwierdzając, że przywódcy komunalni nie powinni wyrażać poglądów, które "są sprzeczne z poglądami wyborców". Jednocześnie Leibler bronił prawa do protestu ze strony elementów społeczności żydowskiej sprzeciwiających się wycofaniu z Gazy. Analityk AIJAC Ted Lapkin twierdził, że sukces wyborczy Hamasu podczas wyborów parlamentarnych w Palestynie w 2006 roku odzwierciedlał długą historię Palestyńczyków "wykorzystujących możliwości pokoju".