Nach einer Reise nach Israel und ins Westjordanland übte Varoufakis 2005 in seiner Radiokolumne Kritik an der Regierung von Ariel Scharon. Die Grenzanlagen sah er als "Beton-Monster" an, über vermehrte Selbstmordanschläge dürfe man sich nicht wundern. Auf eine Beschwerde hin, dass der Beitrag antisemitische Ressentiments schüren könnte, betonte der Sender man habe nicht gegen das Neutralitätsgebot verstoßen. Der Sender räumte jedoch ein, dass Varoufakis zwar ein ausgezeichneter Analyst, aber kein Experte zur Nahost-Politik sei. Varoufakis verwahrte sich später gegen den Antisemitismus-Vorwurf. Die Radiokolumne wurde nicht fortgesetzt, beim Fernsehsender SBS war Varoufakis weiterhin als Experte Gast.