Le 01 Aout, Sortie : Songs of Mirth and Melancholy 
Épaulé par le fidèle Joey Calderazzo (piano), Branford Marsalis s'éloigne de plus en plus du jazz pour privilégier une expression contemporaine.
Le 17 Mars, Sortie de Metamorphosen 
Avec les compositions des membres de son quartet (Calderazzo, Revis et Watts), il inclut « Rhythm-A-Ning » de Thelonious Monk.
Le 09 Septembre, Sortie de Romare Bearden Revealed 
Avec son père et ses trois frères, et Harry Connick Jr., il est inspiré des œuvres de l’artiste afro-américain Romare Bearden.
Le 15 Aout, Sortie de Contemporary Jazz 
Grammy Awards du meilleur album instrumental de l'année 2001.
Le 08 Septembre, Sortie de I Heard You Twice the First Time 
Faisant un pas vers le blues avec John Lee Hooker (« Mabel »), B.B. King (« B.B.’s Blues ») ou Linda Hopkins (« The Road You Choose »), il lui vaut un Grammy ...
Le 17 Juin, Sortie de Romances for Saxophones
Accompagné par The English Chamber Orchestra, il enregistre des œuvres célèbres de Debussy, Fauré, Ravel, Stravinsky ou Rachmaninov.
Le 10 Février, Sortie de Scenes in the City
S'émancipant d'Art Blakey et Wynton Marsalis, il sort un premier disque qui associe ses compositions (« Solstice », « Waiting for Train ») à celles du pianiste ...