Írj folytatást erre a bekezdésre - Leunig szintén kijelentette ellenállását az izraeli kormánynak. Három 2004-2006-os karikatúrája nemzeti és nemzetközi tiltakozási levelet keltett ezzel kapcsolatban. A három darab témája: az IDF bombázó pilótái (2004. április 13.); Sheikh Ahmed Yassin Ariel Sharon által kiadott gyilkossági parancsa (2006. január 11.); és a megújult Gázai megszállás.
(2006. július 12.) A negyedik darabot megtagadták, és azóta szélesebb körben kritizálták, amiért a zsidó holokausztra való hivatkozással összekeverhette az izraeli politikával szembeni ellenállását az zsidó tapasztalat antiszemita, általánosított felforgatásával. Ez a rajzfilm nemzetközi figyelemre talált, miután részt vett egy iráni versenyen, amelyet a "Hamshahri" újság tervezett, a Mohamed rajzfilmek vitájának megtorlásaként. Leunig tagadta, hogy a rajzfilmet a versenyre küldte volna, és azt mondta: "Rosszul, rosszindulatúan állítottak fel". Követelte, hogy vonják vissza a karikatúrát; az újság ezt tette, és bocsánatot is kért tőle. Később kiderült, hogy a rajzfilmet Richard Cooke, az ausztrál "The Chaser" nevű komikus csapat egyik webes munkatársa tréfának nevezte.