Solo/collaborations •
Diaspora Soul (
Tzadik, 1999) •
Diaspora Blues (Tzadik, 2002) •
Diaspora Hollywood (Tzadik, 2004) •
Diaspora Suite (Tzadik, 2008) •
Baby Loves Jazz: Go Baby Go! (
Verve, 2006) •
Tattoos and Mushrooms - with
Marcus Rojas and Kresten Osgood (ILK Music, 2010) • ''Viper's Drag'' - with
Henry Butler (
Impulse, 2014)
Sexmob (Sex Mob) •
Din of Inequity (
Columbia/
Knitting Factory, 1998) •
Solid Sender (Rex, 2000) •
Theatre & Dance (2000) •
Sex Mob Does Bond (
Atlantic/
Ropeadope, 2001) •
Dime Grind Palace(Ropeadope, 2003) •
Sexotica (
Thirsty Ear, 2006) •
Sex Mob Meets Medeski/Live in Willisau (Thirsty Ear, 2009) •
Sexmob Plays Fellini (
Royal Potato Family, 2013) •
Cultural Capital (Rex, 2017) •
The Hard Way (Corbett vs. Dempsey, 2023)
Steven Bernstein's Millennial Territory Orchestra •
MTO Volume 1 (ADA Global, 2006) •
We Are MTO (Royal Potato Family, 2008) •
MTO Plays Sly (Royal Potato Family, 2011) •
Tinctures in Time (Community Music, Vol. 1) (Royal Potato Family, 2021) •
Good Time Music (Community Music, Vol. 2) (Royal Potato Family, 2022) •
Manifesto of Henryisms (Community Music, Vol. 3) (Royal Potato Family, 2022) •
Popular Culture (Community Music, Vol. 4) (Royal Potato Family, 2022)
With John Lurie •
Live in Berlin, Vol.1, The Lounge Lizards (Intuition Music, 1991) •
Live in Berlin, Vol.2, The Lounge Lizards (Intuition Music, 1993) •
Get Shorty, Soundtrack (Verve, 1996) •
Queen of all Ears, The Lounge Lizards (Strange and Beautiful Music, 1998) •
Excess Baggage, Soundtrack (Prophesy, 1998) •
African Swim (Strange and Beautiful Music, 1999) •
Fishing with John (Strange and Beautiful Music, 1999) •
The Legendary Recordings of Marvin Pontiac (Strange and Beautiful Music, 2000) •
Music from the Series, Painting with John [Royal Potato Family, 2024)
With Nels Cline •
Lovers (
Blue Note, 2016)
With Mario Pavone •
Mythos (Playscape, 2002) •
Orange (Playscape, 2003) •
Deez to Blues (Playscape, 2006)
With Michael Blake •
Kingdom of Champa, (Intuition Music, 1996) •
Drift, (Intuition Music, 2000) •
Hellbent, (P&M Records, 2007) •
Combobulate, (Newvelle Records, 2022) ==TV appearances==