En 1999 fue de manera póstuma premiado con un Premio Pulitzer especial (no el premio de Música), "conmemorando el centenario de su nacimiento, en reconocimiento de su genio musical, el cual evocó estéticamente los principios de la democracia a través del medio del jazz y así, haciendo una indeleble contribución al arte y cultura".