In 1977, with Wheeler and Winstone, Taylor formed Azimuth (not to be confused with Azymuth), for which he composed most of the music. At the end of the decade he played with Jan Garbarek, Arild Andersen and Miroslav Vitous. He also worked with Lee Konitz, John Warren, Graham Collier, and Harry Beckett during this period. His rich, fluid playing, inspired in part by Bill Evans, is especially distinctive on ballads. Taylor is also an accomplished composer, and credits Gibbs with being a fundamental influence on his writing. In the 90s Taylor continued to work with Azimuth, to play in a regular duo with Winstone and to lead his own trio, with Mick Hutton and Steve Argüelles. In 1998 he recorded as a duo with Winstone for the first time. Taylor’s 60th birthday tour in 2002 saw him working with the Creative Jazz Orchestra. At the start of the new millennium he also worked in trios with Marc Johnson and Joey Baron, and Palle Danielsson and Martin France.