Leshman compose music for the concert hall, opera, theater and the film industry. His personal style is strongly influenced by both Western Classical music and Israeli Oriental music traditions. The main focus of his work in these aspects lies in composing music for poetry, in addition to editing and producing musical evenings dedicated to Hebrew poetry.