Skryf 'n voortsetting vir hierdie paragraaf - Leunig het ook sy opposisie teen die Israeliese regering uitgespreek. Drie van sy 2004-2006 spotprente het nasionale en internasionale protesbriewe in verband hiermee getrek. Die drie stukke het as hul onderwerpe: IDF-bomwerpervlieëniers (13 April 2004); Sheikh Ahmed Yassin se moordbevel van Ariel Sharon (11 Januarie 2006); en die hernude besetting van Gaza
(12 Julie 2006). 'n Vierde stuk is geweier om gepubliseer te word en is sedertdien meer wyd gekritiseer omdat dit moontlik sy opposisie teen die beleid van Israel verwar met 'n antisemitiese, algemene ondermyning van die Joodse ervaring, deur te vertrou op 'n verwysing na die Joodse Holocaust. Hierdie spotprent het internasionale aandag gekry nadat dit in 'n Iraanse kompetisie ingeskryf is wat deur die koerant "Hamshahri" as vergelding vir die Mohammed-spotprent kontroversie bedink is. Leunig het ontken dat hy die spotprent as 'n inskrywing vir die kompetisie ingedien het en het gesê: "Ek is verskriklik, kwaadwillig opgestel". Hy het geëis dat sy spotprent teruggetrek word; die koerant het dit gedoen en ook om verskoning gevra. Dit het later na vore gekom dat die spotprent as 'n grap deur Richard Cooke, 'n web bydraer tot die Australiese komedie span "The Chaser" ingedien is.