Gordon performed and recorded with many of the worlds finest musicians including Tubby Hayes, Jeff Clyne, John McLaughlin, Tony Oxley, Lena Horne,John Stevens, Jimmy Deuchar, Alan Ganley, Kenny Wheeler with Allan Holdsworth, Henri Texier, Didier Lockwood and others.