Он был одним из основателей художественной группы «Инспекция Медицинская герменевтика». Лейдерман – художник персонального поэтического жеста, который может быть с равным успехом реализован как перформанс, инсталляция, видео, объект или картина. Его персональные выставки состоялись, в частности, в Le Quartier в Кемпере (2004) и Музее современного искусства, Марсель (2005); он участник Манифесты-1 (1996, Роттердам), 11-й Сиднейской биеннале (1998), 50й Венецианской биеннале (2003), 2-й Московской биеннале (2007). В последнее время он работает вместе с Андреем Сильвестровым  над продолжающимся видеопроектом «Бирмингемский орнамент», который в 2011 году будет показан в качестве специального события программ «Горизонты» 68-го Венецианского кинофестиваля.