From 1985-89 Matheny led the New Voice Jazz Sextet, a band which included at different times saxophonists Mark Gross, Antonio Hart, bassist Peter Herbert, and drummer Hans Schuman, founder of JazzReach.

[9] The year 2000 was a typical home season, in which Matheny shared the stage with the Del Sol String Quartet, pianist Amina Figarova, and vocalist Ann Dyer and hosting a benefit performance at Yoshi's for the University of California, Berkeley-based Young Musicians Program, entitled "Diva Night: International Sirens of Song" and featuring Figarova, vocalist Kim Nalley and Claudia Villela performing with the Dmitri Matheny Orchestra.

[10] Mathey has worked with Larry Coryell, Nathan Davis, Amina Figarova, Tommy Flanagan, Wycliffe Gordon, Larry Grenadier, John Handy, Billy Higgins, Red Holloway, Denise Jannah, James Moody, Tony Reedus, Martha Reeves, Sam Rivers, Max Roach, Dennis Rowland, the Rosenberg Trio, Bobby Rydell, Bud Shank, Shea Marshall, Sonny Simmons, Mary Stallings, Billy Taylor, Bobby Watson, and Paula West.

Notable Bay Area clubs in which Matheny has performed include Yoshi's,[9] Cafe Du Nord, and the Kuumbwa Jazz Center in Santa Cruz.

The album was a mixture of standards and Matheny's compositions that featured performances by saxophonists Rob Scheps and Dave Ellis, guitarist John Heller, bassists Bill Douglass and Trevor Dunn, drummers Scott Amendola and Alan Jones, and percussionist Ian Dogole.

The album the moon as a theme and inspiration and featured saxophonist Dave Ellis, guitarist John Heller, bassist Bill Douglass, drummer Kenny Wollesen, and accordionist Rob Burger.

It featured vocalists Brenda Boykin, Clairdee, and Paula West, accordionist Rob Burger, French horn player Mark Taylor, tenor and soprano saxophonist Kenny Brooks, guitarists Brad Buethe and Benjamin Rodefer, pianists Darrell Grant and Bill Bell, bassists Ruth Davies, and drummers Jason Lewis and Eddie Marshall.

[18] Andrew Gilbert, writing for The San Diego Union-Tribune, said of Nocturne, "Matheny draws on the European classical tradition of night-inspired musical settings, from Mozart and Schumann to Chopin and Debussy ... the pieces are mostly composed ...

[19] The album featured guitarist Brad Buethe, bassist Ruth Davies, percussionist Deszon X. Claiborne, violinists Jeremy Cohen and Sarah Knutson, violist Emily Onderdonk, cellist Marika Hughes, saxophonist Charles McNeal, harpist Karon Gottlieb and Bart Platteau on shakuhachi.

The SnowCat is a secular holiday offering based on the ancient Asian parable of "the Oxherder" in which a herd boy's quest to find his missing ox is compared to an individual's journey through life.

[20] Also performing are vocalist Zoe Ellis, saxophonist Charles McNeal, guitarist Brad Buethe, bassist Ruth Davies, and drummer Deszon X. Claiborne.

Spirito Sanctu was scored for chorus, organ, percussion, brass quintet, jazz ensemble, and gospel soloist, with the Mass conducted by David Schofield.

Among the performers featured were vocalist Clairdee, keyboardist Matthew Clark, bassist Ruth Davies, percussionist Curt Moore, the San Francisco Brass, and the St. Dominic's Choir.

In 2008, Papillon Records released Best of Dmitri Matheny, a compilation of tracks that had appeared previously in his discography, save one: a brief jump style arrangement of "Take Me Out to the Ball Game."

Three of Matheny's recordings of his compositions, "Penumbra," "Moon Rocks" and "Red Reflections," were used on the soundtrack to the RKO Pictures feature film Shade (2003), starring Gabriel Byrne, Jamie Foxx, Melanie Griffith, and Sylvester Stallone.