As Sideman
With Sam Rivers
- Colours (Black Saint, 1982)
- Rivbea All-Star Orchestra: Inspiration (BMG France, 1999) Mixed and produced by Coleman
- Rivbea All-Star Orchestra: Culmination (BMG France, 1999) Mixed and produced by Coleman
With Doug Hammond
- Perspicuity (L+R, 1991, rec. 1981/82)
- Spaces (Idibib, 1982; Rebel-X, 1991)
With Abbey Lincoln
- Talking to the Sun (Enja, 1984)
- Who Used to Dance (Gitanes/Verve, 1997)
With Dave Holland
- Jumpin' In (ECM, 1984)
- Seeds of Time (ECM, 1985)
- The Razor's Edge (ECM, 1987)
- Triplicate (ECM, 1988)
- Extensions (ECM, 1990)
With Chico Freeman
- Tangents (Elektra Musician, 1984)
With Billy Hart
- Oshumare (Gramavision, 1985)
With the Errol Parker Tentet
- Live at the Wollman Auditorium (Sahara, 1985)
With David Murray
- David Murray Big Band Live at "Sweet Basil" Vol. 1 (Black Saint, 1985)
- David Murray Big Band Live at "Sweet Basil" Vol. 2 (Black Saint, 1986)
With Cassandra Wilson
- Point of View (JMT, 1986)
- Days Aweigh (JMT, 1987)
- Jump World (JMT, 1990)
- Traveling Miles (Blue Note, 1999)
With Geri Allen
- Open on All Sides in the Middle (Minor Music, 1987)
With Michele Rosewoman
- Quintessence (Enja, 1987)
With Lonnie Plaxico
- Plaxico (Muse, 1990)
- West Side Stories (Plaxmusic, 2006)
With Cindy Blackman
- Code Red (Muse, 1992)
With The Roots
- Do You Want More?!!!??! (DGC/Geffen, 1995)
- Illadelph Halflife (DGC/Geffen, 1996)
With Ravi Coltrane
- Moving Pictures (BMG France, 1998)
With Anthony Tidd’s Quite Sane
- Child of Troubled Times (CoolHunter Music, 2002)
Read more about this topic: Steve Coleman, Discography