Napište pokračování tohoto odstavce - Leunig také vyjádřil svou opozici vůči izraelské vládě. Tři z jeho karikatur z let 2004-2006 vyvolaly v souvislosti s tím protesty na národní i mezinárodní úrovni. Tři díly se zaměřily na tyto témata: piloti bombardérů IDF (13. dubna 2004); příkaz k zavraždění šejka Ahmeda Jasina od Ariela Šarona (11. ledna 2006); a obnovená okupace Gazy
(12 července 2006). Čtvrtý článek byl odmítnut a od té doby byl široce kritizován za to, že potenciálně zaměňoval jeho opozici vůči politice Izraele s antisemitskou, všeobecnou subverzí židovské zkušenosti tím, že se spoléhal na odkaz na židovský holocaust. Tato karikatura se dostala do mezinárodní pozornosti poté, co byla zapsána do íránské soutěže, kterou koncipoval deník "Hamshahri" jako odplatu za kontroverzi karikatur o Mohamedu. Leunig popřel, že by karikatury předložil jako vstup do soutěže, a řekl: "Byl jsem strašně, zlomyslně zasažen". Požadoval, aby jeho karikatury byly staženy; noviny to udělaly a také se mu omluvily. Později se ukázalo, že karikatury byly předloženy jako vtip Richardem Cookeem, webovým přispěvatelem australského komediálního týmu "The Chaser".