984 My Feet Can't Fail Me Now (Concord Jazz)
1986 Live: Mardi Gras in Montreaux (Rounder)
1987 Voodoo (Columbia, featuring Dr. John, Dizzy Gillespie and Branford Marsalis)
1989 The New Orleans Album (Columbia, featuring Danny Barker, Dave Bartholomew, Eddie Bo and Elvis Costello)
1991 Open Up: Whatcha Gonna Do for the Rest of Your Life (Columbia)
1993 Jelly (Columbia)
1996 Ears to the Wall (Mammoth)
1999 Buck Jump (Mammoth, featuring John Medeski)
2002 Medicated Magic (Ropeadope, featuring John Bell, Dr. John, Olu Dara, Norah Jones, DJ Logic, and Robert Randolph)
2003 We Got Robbed: Live in New Orleans (self-released)
2004 Funeral for a Friend (Ropeadop)
2005 This Is the Dirty Dozen Brass Band (Shout! Factory, Compilation)
2006 What's Going On (Shout! Factory)
2012 Twenty Dozen (Savoy Jazz)