Etter at han sluttet hos Coltrane, begynte han å spille med Duke Ellington. Etter hvert dannet han sitt eget turneband, Jazz Machine, som vanligvis var en kvintett, og som fortsatte i den samme musikalske retningen. Hans sans for timing, polyrytmikk, dynamikk, klang og legato-frasering, så vell som det enorme lydvolumet han produserte, bragte trommesettet i forgrunnen.