As a leader:

• Marty Ehrlich's Traveler's Tales: Malinke's Dance (2000, OmniTone)
• Marty Ehrlich's Dark Woods Ensemble: Sojourn (1999, Tzadik)
• Dark Woods Ensemble: Live Wood (1997, Music & Arts)
• Marty Ehrlich Group: New York Child (1996, Enja)
• Dark Woods Ensemble: Just Before the Dawn (1995, New World)
• Marty Ehrlich Group: Can You Hear a Motion (1994, Enja)
• Marty Ehrlich Group: Side by Side (1991, Enja)
• Dark Woods Ensemble: Emergency Peace (1991, New World)
• Marty Ehrlich Group: The Traveler's Tale (1990, Enja)

• Relativity with Michael Formanek and Peter Erskine (1999, Enja)
• C/D/E with Mark Dresser and Andrew Cyrille (1999, Pao Records)
• Open Air Meeting with Muhal Richard Abrams (1997, New World)
• Light at the Crossroads with Ben Goldberg (1997, Songlines)
• Julius Hemphill Sextet: At Doctor King's Table (New World)
• Falling Man with Anthony Cox (1991, Muse)
• The New York Composers Orchestra (1990, New World)
• New York Composers Orchestra: First Program in Standard Time (New World)