En 2005, AIJAC elogió la decisión del primer ministro israelí Ariel Sharon de retirarse de la OTAN.
de la Franja de Gaza, afirmando que demostró el compromiso de Israel con la paz. AIJAC y la mayoría de los grupos judíos australianos apoyaron la retirada de Gaza. El presidente nacional de AIJAC, Mark Leibler, no estuvo de acuerdo con la oposición del presidente del Consejo Sionista Estatal de Victoria, el Dr. Danny Lamm, y del presidente del Consejo Sionista Estatal de Nueva Gales del Sur, Brian Levitan, a la retirada de Gaza, afirmando que los líderes comunales no deberían expresar opiniones que "estén en desacuerdo con las opiniones del electorado". Al mismo tiempo, Leibler defendió el derecho a protestar por parte de elementos de la comunidad judía que se oponían a la retirada de Gaza. El analista de AIJAC, Ted Lapkin, afirmó que el éxito electoral de Hamas durante las elecciones legislativas palestinas de 2006 reflejó un largo historial de palestinos "que impulsan oportunidades para la paz".