С 1998 по 2002 Лешем работал редактором, членом редколлегии газеты «Едиот ахронот». Во время 2-й интифады напечатал в приложении «Семь дней» серию ярких статей, получивших большой отклик у читателей газеты.