Рутштейн признается, что импровизация является для него едва ли не единственным способом музыкального мышления. С годами, приобретая опыт и открывая новое для себя в мире музыки, Леонид познакомился с творчеством открыл блистательного скрипача Стефана Граппелли. Его манера, непохожая на игру классических скрипачей, поразила Рутштейна, который захотел найти что-то свое, особенное, на пути, освещенном столь яркой звездой как Грапелли.
В репертуаре Рутштейна есть как джаз, так и клезмерская музыка.
«Язык и приемы клезмерской импровизации отличаются от языка и приемов импровизации в gipsy jazz, кроме того, есть отличие клезмерской манеры сложившейся в Америке, от клезмерской манеры, в которой играют израильские музыканты. Я много лет занимался клезмерской музыкой, знаю ее и умею ее играть… Но, пожалуй, в моей манере больше цыганского джаза», – говорит скрипач.