Gordons first sextet featured the incredible American alto player Bob Martin who was recorded on the CD Round Midnight in 1998.This was followed in 1999 by The Language of Jazz which featured Bob Martin and tenor player Ed Jones in Gordons first Septet with young trumpet player Steve Fishwick.The next CD'Tribute to Keezer' featuring 5 arrangements by ex Jazz Messengers piano player Geoff Keezer was selected as London Evening Standards Jazz CD of the month in March 2000.

Gordon has worked with dozens of Britains top jazz musicians,represented British jazz at International Jazz Festivals and has been featured on BBC radio 3 and BBC TV
in connection with his former charity The Jazz in Schools Project.Having made a miraculous recovery from a stroke and heart problems Gordon is now back on the UK jazz circuit with a Septet made largely of long standing well established musicians and a dash of new blood.