Ljúka eftirfarandi setningu: Leunig hefur einnig lýst andstöðu sinni við Ísraelsstjórnina. Þrír teiknimyndir hans frá 2004 til 2006 drógu til mótmælabréfa á landsvísu og alþjóðavettvangi í tengslum við þetta. Þrjú hlutirnir tóku sem viðfangsefni: IDF sprengjuflugmenn (13. apríl 2004); Sheikh Ahmed Yassin morð fyrirskipun frá Ariel Sharon (11. janúar 2006); og endurnýjað
Innrás í Gaza (12. júlí 2006). Fjórða greinin var neitað að birta og hefur síðan verið gagnrýnd víðar fyrir að hugsanlega blanda saman andstöðu hans við stefnu Ísraels við andstæðingur gyðinga, almennri undirgreiðslu gyðinga reynslu, með því að treysta á tilvísun til Gyðinga Holocaust. Þessi teiknimynd vakti alþjóðlega athygli eftir að hún kom inn í íranska samkeppni sem var stofnuð af dagblaðinu "Hamshahri" sem hefnd fyrir Muhammad teiknimyndadeiluna. Leunig neitaði því að hann hefði sent teiknimyndina sem þátttöku í keppninni og sagði: "Ég hef verið settur upp hræðilega, illvilja". Hann krafðist þess að teiknimyndin hans yrði tekin til baka; Fréttablaðið gerði það og baðst einnig afsökunar á honum. Síðar kom í ljós að teiknimyndin hafði verið send inn sem grín af Richard Cooke, vefframleiðanda ástralska gamanliðsins "The Chaser".