Tuliskan kelanjutan untuk paragraf ini - Leunig juga menyatakan oposisinya terhadap pemerintah Israel. Tiga karikaturnya pada tahun 2004-2006 menarik surat protes nasional dan internasional terkait hal ini. Tiga karya mengambil sebagai subjek mereka: pilot pembom IDF (13 April 2004); perintah pembunuhan Syekh Ahmed Yassin dari Ariel Sharon (11 Januari 2006); dan pendudukan Gaza yang diperbarui.
(12 Juli 2006). Sebuah karya keempat ditolak publikasi dan sejak itu telah lebih banyak dikritik karena berpotensi membingungkan oposisi terhadap kebijakan Israel dengan antisemitisme, subversi umum dari pengalaman Yahudi, dengan mengandalkan referensi Holocaust Yahudi. Kartun ini mendapat perhatian internasional setelah masuk dalam kompetisi Iran yang disusun oleh surat kabar "Hamshahri" sebagai pembalasan atas kontroversi kartun Muhammad. Leunig membantah bahwa ia telah mengirimkan kartun sebagai entri untuk kompetisi dan mengatakan "Saya telah diatur mengerikan, jahat". Dia menuntut agar kartunnya ditarik; surat kabar melakukan ini dan juga meminta maaf kepadanya. Kemudian diketahui bahwa kartun tersebut telah diserahkan sebagai lelucon oleh Richard Cooke, seorang kontributor web untuk tim komedi Australia "The Chaser".