As Co-leader
- 2011 Ascension (with Harriet Tubman)
- 2000: Prototype (with Harriet Tubman)
- 1998: I Am A Man (with Harriet Tubman)
- 1991: Eye and I (with Eye and I)
- 1988: Power Tools ( with Bill Frisell and Ronald Shannon Jackson)
With Rollins Band
- 1996: Come In And Burn
- 1994: Weight
Read more about this topic: Melvin Gibbs, Selected Discography