Vuonna 2005 AIJAC ylisti Israelin pääministerin Ariel Sharonin päätöstä vetäytyä
Hän väitti, että se todisti Israelin sitoutumisen rauhaan. AIJAC ja useimmat australialaiset juutalaiset ryhmät tukivat vetäytymistä Gazasta. AIJAC:n kansallinen puheenjohtaja Mark Leibler oli eri mieltä Victorian osavaltion sionistineuvoston puheenjohtajan, tohtori Danny Lammin ja Uuden Etelä-Walesin osavaltion sionistineuvoston puheenjohtajan, Brian Levitanin, vastustuksesta Gazan irtautumista kohtaan, ja totesi, että yhteisöjohtajien ei pitäisi ilmaista näkemyksiä, jotka "ovat ristiriidassa vaalipiirin näkemysten kanssa". Samalla Leibler puolusti Gazan irtautumista vastustavien juutalaisten oikeutta protestoida. AIJAC:n analyytikko Ted Lapkin väitti, että Hamasin vaalimenestys vuoden 2006 Palestiinan lainsäätäjävaaleissa heijasti palestiinalaisten pitkää historiaa "rauhan mahdollisuuksista".