Criticado en ocasiones por su excesivo mimetismo respecto de Davis, no sería hasta su grabación de 1990 "Tune in Tomorrow" cuando Marsalis conseguiría hacerse sentir, para la mayoría de la crítica, como un intérprete plenamente independiente.