Along with his work as cellist with the Lydian String Quartet since 2002, Joshua Gordon has been a guest of the Apple Hill Center For Chamber Music, Boston Baroque, Boston Chamber Music Society, Boston Jewish Music Festival with pianist Donald Berman, Chameleon Arts Ensemble, Easton Chamber Music Festival, Emmanuel Music, Five Colleges New Music Festival, North Country Chamber Players, Portland Chamber Music Festival, Rockport Chamber Music Festival, Williams College Players, and the Apple Hill, Da Ponte, and Ying quartets. His duo with Randall Hodgkinson has been described as "insightful and impassioned" by The New Yorker, and their New World recording, Leo Ornstein: Complete Works For Cello and Piano, was named one of the top 10 classical recordings of 2007 by the All Music Guide.

With the Lydians he can be heard on critically acclaimed recordings of quartets by Martin Boykan, Yu-Hui Chang, Mohammed Fairouz, John Harbison, Vincent Persichetti, Kurt Rohde, and their Centaur set of Beethoven's late quartets. He was appointed an Artist Member of the Worcester Chamber Music Society in April of 2012, and recently retired after 35 years as resident cellist for the Composers Conference directed by Mario Davidovsky and Kurt Rohde. He has his own website at www.joshuagordoncello.com.