2005. aastal kiitis AIJAC Iisraeli peaministri Ariel Sharoni otsust
Gaza sektorist, väites, et see tõestas Iisraeli pühendumust rahule. AIJAC ja enamik Austraalia juudi rühmi toetasid Gaza lahkumist. AIJACi riiklik esimees Mark Leibler ei nõustunud Victorias asuva riikliku sionistide nõukogu presidendi Dr Danny Lamm ja Uus-Lõuna-Walesi riikliku sionistide nõukogu presidendi Brian Levitani vastuseisuga Gaza lahkumisele, väites, et kogukonna juhid ei tohiks väljendada seisukohti, mis "on vastuolus valimisringkonna seisukohtadega". Samal ajal kaitses Leibler protestiõigust, mida omavad Gaza lahkumise vastu olevad juudi kogukonna elemendid. AIJACi analüütik Ted Lapkin väitis, et Hamas'i valimis edu 2006. aasta Palestiina seadusandlike valimiste ajal peegeldab palestiinlaste pikka ajalugu "rahuvõimaluste edendamisel".