I 1982 flyttet han til New York og slo seg sammen med gitaristen Bill Frisell, som han ofte spilte med gjennom hele sin karriere. Han spilte også i grupper med Red Rodney, Fred Hersch, Enrico Pieranunzi, og Marc Johnson. Fra slutten av 1980-tallet ble han en viktig del av avant-gardejazzscenen da han jevnlig spilte på Knitting Factory, og der spilte han med sangerinnen Laurie Anderson, og han innledet et langvarig samarbeid med John Zorn. I flere år har han bidratt i Zorns prosjekter Naked City og Masada.