Pada tahun 2005, AIJAC memuji keputusan Perdana Menteri Israel Ariel Sharon untuk menarik
dari Jalur Gaza, mengklaim bahwa itu membuktikan komitmen Israel untuk perdamaian. AIJAC dan sebagian besar kelompok Yahudi Australia mendukung penarikan dari Gaza. Ketua Nasional AIJAC Mark Leibler tidak setuju dengan Presiden Dewan Zionis Negara Bagian Victoria Dr Danny Lamm dan Presiden Dewan Zionis Negara Bagian New South Wales 'Brian Levitan menentang penarikan diri dari Gaza, menyatakan bahwa para pemimpin komunal tidak boleh mengekspresikan pandangan yang "berlawanan dengan pandangan konstituen". Pada saat yang sama, Leibler membela hak untuk memprotes oleh elemen komunitas Yahudi yang menentang penarikan Gaza. Analis AIJAC Ted Lapkin mengklaim bahwa keberhasilan pemilihan Hamas selama pemilihan legislatif Palestina 2006 mencerminkan catatan panjang orang-orang Palestina yang "memicu peluang untuk perdamaian".