Napisz kontynuację tego paragrafu - Leunig również wyraził sprzeciw wobec rządu izraelskiego. Trzy jego karykatury z lat 2004-2006 wywołały listy protestu na szczeblu krajowym i międzynarodowym. Trzy utwory miały za tematy: piloci bombowców IDF (13 kwietnia 2004 r.); rozkaz zabójstwa Szejka Ahmeda Jasina od Ariela Szarona (11 stycznia 2006 r.); i odnowiona okupacja Gazy.
(12 lipca 2006 r.). Czwartemu artykułowi odmówiono publikacji i od tego czasu został szeroko krytykowany za potencjalne pomylenie jego sprzeciwu wobec polityki Izraela z antysemicką, uogólnioną subwersją doświadczenia żydowskiego, opierając się na odniesieniu do żydowskiego Holokaustu. Karykatura ta zwróciła uwagę międzynarodowej opinii publicznej po tym, jak została wpisana do irańskiego konkursu, zaprojektowanego przez gazetę "Hamshahri" jako odwet za kontrowersje związane z karykaturami Mahometa. Leunig zaprzeczył, że zgłosił kreskówkę do konkursu i powiedział: "Zostałem wrobiony w okropny, złośliwy sposób". Żądał, aby jego karykatura została wycofana; gazeta zrobiła to i również przeprosiła go. Później okazało się, że kreskówka została wysłana jako żart przez Richarda Cooke'a, współpracownika internetowego australijskiego zespołu komediowego "The Chaser".