1984 rozpoczął jako solista, następnie koncertował jako Cecil Taylor-Max Roach Duo (lipiec) i Steve Lacy-Cecil Taylor Duo (lipiec). 14 października odbył się koncert „Music for Two Continents” w Carnegie Hall w Nowym Jorku. W 12-osobowym big bandzie znajdował się Tomasz Stańko. Ta sama grupa wystąpiła także 15 i 18 na Praskim Festiwalu Jazzowym w Pradze w Czechosłowacji, Szwajcarii i 26 października w Warszawie w Sali Kongresowej. 30 października Cecil Taylor wystąpił wspólnie z Art Ensemble of Chicago w Paryżu.
W 1985 koncertował ze swoim Cecil Taylor Unit.
W 1986 Talor występował solo, z Cecil Taylor Unit oraz w Berlinie z septetem, w skład którego wchodził m.in. Peter Brötzmann. Współpracował także z 12-osobowym „Euro-American Big Band”. 28 maja wraz z 18-osobową orkiestrą wystąpił na pogrzebie swojego długoletniego współpracownika Jimmy’ego Lyonsa w St. Peter’s Church w Nowym Jorku.
1987 rozpoczął jako solista, następnie koncertował z Cecil Taylor Quintet, a pod koniec roku z Cecil Taylor Unit.