The death of his lover from AIDS inspired Dream True (1998), Orpheus and Euridice (2005) and the song cycle Green Sneakers for Baritone, String Quartet, Empty Chair and Piano (2007). He has composed several operas and had his music performed by Audra McDonald, Dawn Upshaw, Renée Fleming, Todd Palmer and others.[2][3]
In 2010, he released an album called A Horse With Wings in which he sang a collection of his art songs. In 2014 his opera A Coffin in Egypt had its world premiere at the Houston Grand Opera.[6]
Gordon's songwriting is steeped in the traditions of cabaret and musical theater, while his choice of themes has been idiosyncratic.[10]Green Sneakers for Baritone, String Quartet, Empty Chair and Piano has been described as "a significant contribution to the culture sprung from the AIDS crisis", notable for its elegiac quality as well as its restraint.[11] His opera The Grapes of Wrath, based on the novel by John Steinbeck, has been cited for achieving "instant success that is rare for an American opera."[12]