Studio albums
1987 – Broken Night Red Light (Les Disques du Crépuscule)
1988 – Deranged and Decomposed (Les Disques du Crépuscule)
1990 – Implement Yourself (New World)
1993 – Plain Old Joe (Allegro/Knitting Factory)
1994 – In Love (High Street, Windham Hill)
1996 – Individually Twisted (32 Jazz) with Deborah Harry (re-released on Sundazed 2020)
2010 – Reunited (Enja/Yellowbird/Justin Time)
2017 – Still Life with Trouble (Enja/Yellowbird, Thirsty Ear Records)
2024 – Big Large: In Memory of Curtis Fowlkes (FOOD)
Live albums
1991 – Live at the Knitting Factory (Knitting Factory)
1998 – “Live” in Spain (32 Jazz) with Deborah Harry
2000 – Fire at Keaton’s Bar and Grill (Six Degrees Records)
2005 – The Rock Concert (A Stony Muse Production/Roy Nathanson)
The Jazz Passengers