Stoltzman has appeared as a soloist with numerous major symphonies, at international jazz festivals, and with stars such as Mel Tormé, George Shearing, Judy Collins, Woody Herman, Wayne Shorter, Chick Corea, Claude Bolling and others. He was a founding member of the chamber music group TASHI in 1973. In 1993, he was featured in the BBC series "Concerto!" He was the Guest artist with The Children's Orchestra Society at Alice Tully Hall of Lincoln Center in 2004. He has also given important recitals at Carnegie Hall and the Hollywood Bowl.