Gordon has performed with a variety of musicians, including: soprano Lisa Saffer, mezzo-soprano Janice Felty, mezzo-soprano Lorraine Hunt Lieberson, tenor William Hite, and baritone James Maddalena; cellists Andres Diaz, Rhonda Rider, and Yo-Yo Ma; violists James Dunham, Cynthia Phelps, Marcus Thompson, and Roger Tapping; violinists Rose Mary Harbison and Andrew Kohji Taylor; and oboist Douglas Boyd. She has also performed with the following ensembles: Imani Winds; the Jacques Thibaud String Trio; the Arianna String Quartet, Borromeo String Quartet, Lydian String Quartet, and St. Lawrence String Quartet; the Boston Chamber Music Society, Collage New Music, and Santa Fe New Music.
In a 1998 profile, Boston Globe classical music critic Richard Dyer quoted Gordon as saying, "Some of the most beautiful colors and textures on the piano emerge when you're not playing alone."