Il était probablement mieux connu, cependant, pour son mandat de trois ans avec le pianiste McCoyTyner, avec qui il a fait trois albums pour Milestone Records : Enlightenment, Song of the New World et Atlantis. Booth et les batteurs Alphonse Mouzon ou Wilby Fletcher ont créé une section rythmique insoluble qui allait comme un gant à la main gauche de Tyner, donnant au pianiste l’un des plus forts soutiens de sa carrière.