He has seven solo albums to his credit, most recorded in collaboration with Swedish vocalist Pelle Almgren. The first three solo releases were collected in a box-set titled "The Mammal Trilogy" (2006). Allmusic noted that 'any release that reminds the world of the brilliance of Gordon's first three 21st century solo albums can only be applauded'. His solo albums also feature a selection of Lennon–McCartney and Gilbert & Sullivan tunes alongside Gordon originals. In 2007, Gordon made his live debut as a solo performer in Boston, United States.