By the age of 17, he released the first of his two CDs as a band leader entitled Times In New Orleans, featuring New Orleans musicians including Jason Marsalis, Donald Harrison Jr. and Christian Scott.
In 2006, Batiste received the Movado Future Legend Award, the only musician to receive the honor for jazz [REF].