In 2005 Batiste began performing regularly around the New York music scene with his trio, including bassist Phil Kuehn and drummer Joe Saylor.
Batiste and his band are particularly known for actively engaging with audiences in an effort to create greater accessibility to and appreciation for the art of live music.