Etter at Lyons døde vendte Taylor stadig tilbake til trio-formatet, spesielt trioen tidlig på 1990-tallet med William Parker og Tony Oxley. Han ledet også et antall storband-prosjekter og større ensembler. Hans besøk i Berlin i 1988 ble behørig dokumentert av det tyske plateselskapet FMP og resultatet ble en LP-boks med mange av de mest kjente europeiske improvisatørene, som Derek Bailey, Evan Parker, Han Bennink, Tristan Honsinger og mange andre. I senere turnerte han med Oxley og trompeteren Bill Dixon.