He performed regularly with Pe De Boi, Batucada and several Bob Moses bands for over a decade.

Martin has also collaborated with Iggy Pop, Eyvind Kang, Chris Whitley, DJ Olive, Ikue Mori, John Scofield, Maceo Parker, Calvin Weston, Marty Ehrlich, and Min Xiao-Fen.

At the last minute, Martin decided to place an insert which invited remixers to submit their mixes for a follow-up compilation, Drop the Needle.

His work has been displayed in several galleries and is also on the packaging of many Medeski Martin & Wood albums, most notably the cover of Shack-man.

2006 was a prolific year for Martin; he created new chamber compositions for John Zorn's Tzadik label, he released Out Louder on MMW's new label Indirecto, he produced many new artworks, and published a drum book entitled Riddim: Clave of African Origin.