Han hadde konserter på Metropol Jazz Club i Oslo (1962 og 1963) og Hotell Neptun i Bergen der han spilte med Eivin Sannes trio. Gordon komponerte siden til Sannes, samt ga ut (1964). Han var ved fem Moldejazz (1963-65, 71-72) blant annet i duett med Ivar Medaas og låten «Kjerringa med staven» (1964). Han har også bidratt til Kongsberg Jazzfestival.