Kolker's first release as a leader, Crazybird, on A Records (with Tim Hagans, Kevin Hays, Jeff Ballard and Doug Weiss), reached the Top Ten on the CMJ Charts, and received critical acclaim from such publications as Jazz Times, JazzIz and the Village Voice.