Su primera interpretación notable como saxo barítono la realizó con el grupo de Miles Davis para las grabaciones de "Birth of the Cool" (1948-50), pero de nuevo sus arreglos ("Godchild", "Darn That Dream" y tres de su original "Jeru", "Rocker" y "Venus de Milo") fueron más significativos que sus solos.