Gordon vant den høythengende Thelonious Monk International Jazz Saxophone Competition (1996), og spilte siden med T. S. Monk. Selv har han gitt ut (1994), (1996), (1997), (1998), (1999), (2000), (2001), (2006). Med norske Subtonic besøkte han Oslo Jazzfestival (2003), hvorfra han i kvartett Asbjørn Lerheim, Roger Arntzen og Håkon Mjåset Johansen turnerte landet (2006). I 2010 er han på med Magni Wentzel fra 2003.