Han var sterkt under innflytelse av musikk fra middelhavsnære områder, særlig den italienske. Kompositorisk brukte han teknikker som bi-/polytonalitet, polyrytmikk og inspirasjon fra jazz, han avstod fra strenge og formale teknikker fra klassisk satslære, og en av hans styrker var en særegen melodikk. Et av hans mest kjente stykker er Scaramouche for to klaverer, som han også arrangerte for mange andre besetninger.