Escriu una continuació d'aquest paràgraf - Leunig també ha manifestat la seva oposició al govern israelià. Tres de les seves caricatures del 2004 al 2006 van desencadenar cartes de protesta a nivell nacional i internacional en relació a això. Les tres peces van prendre com a temes: pilots de bombarders de les FDI (13 d'abril de 2004); l'ordre d'assassinat de l'xeic Ahmed Yassin per Ariel Sharon (11 de gener de 2006); i la renovada ocupació de Gaza.
(12 de juliol de 2006). Una quarta peça va ser rebutjada de publicació i des de llavors ha estat més criticada per confondre potencialment la seva oposició a les polítiques d'Israel amb una subversió antisemita i generalitzada de l'experiència jueva, basant-se en una referència a l'Holocaust jueu. Aquesta caricatura va arribar a l'atenció internacional després d'haver entrat en un concurs iranià concebut pel diari "Hamshahri" com a represàlia per la controvèrsia de les caricatures de Mahoma. Leunig va negar que hagués enviat la caricatura com a entrada a la competició i va dir: "He estat enganyat horriblement, maliciosament". Va exigir que es retirés la seva caricatura; el diari ho va fer i també li va demanar disculpes. Més tard es va descobrir que la caricatura havia estat presentada com una broma per Richard Cooke, un col·laborador web de l'equip de comèdia australià "The Chaser".