Evidence of his exceptional musical breadth and versatility can be found in a partial list of the extraordinary artists with whom he has recorded and/or performed: Herbie Hancock, Richard Thompson, David Lindley, Bob Weir, Lukas Ligeti, Michael Snow, The ROVA Sax Quartet, Elliot Sharp, John "Drumbo" French, Raymond Kane, Michael McClure, Bill Laswell, Steve Lacy, Fred Frith, Barbara Higbie, Terry Riley, Jody Stecher, John Abercrombie, Leo Smith, moe., Negativland, Michael Stipe, Terry Riley, Jim O'Rourke, Ryuichi Sakamoto, Sergei Kuriokhin, Zero, Critters Buggin', Diamanda Galas, Sonny Sharrock, Hans Reichel, Chris Cutler, Henry Cow, John Zorn, Andy West, David Torn, Bill Frisell, Joey Baron, Davey Williams, Eugene Chadbourne, Evan Parker, Sang-Won Park, Material, The Golden Palominos, Victoria Williams, Jin-Hi Kim, John Oswald, Glenn Phillips, Toshinori Kondo, John Stevens, Tom Constanten, Kiyohiko Senba, Bruce Anderson, Sang-Won Park, Yuji Takahashi, Jaojoby, John Medeski, Zoogz Rift, Ngoc Lam, Dama Mahaleo, Merl Saunders, Freddie Roulette, Mari Kimura, Harvey Mandel, Danny Carnahan, Robin Petrie, Rakoto Frah, Rossy, Alan Senauke, John Tchicai, George Lewis, Kazumi Watanabe, Peter Brotzmann, Zero, Bob Bralove, Greg Allman, Billy Kreutzman, Jerry Garcia, Miya Masaoka, Miroslav Tadic, Cecil Taylor, Nels Cline, and Amos Garrett.
On the global roots front, Kaiser has made 4 albums of cross-cultural collaborations with Korean musicians Sang Won Park and Jin Hi Kim. He is also known for the 10 albums that he has made with musicians from Madagascar, his many albums of collaboration with musicians from Sweden and Norway, his album with Zimbabwe's Thomas Mapfumo and Wadada Leo Smith, several collaborations with Vietnamese musicians, and his production work on 6 albums of music from Burma, as well as his numerous productions with Hindustani musicians such as Ali Akbar Khan and Brij Bhushan Kabra. Most recently he recorded 2 albums of collaboration with Carnatic musicians from South India, playing together with a Chinese gu-qin player from Beijing and two other American Improvisors.