Un año más tarde participó en la grabación de uno de los discos más importantes de la historia del jazz, "Kind of Blue", con Davis, Chambers, Coltrane, además de Jimmy Cobb en la batería y Wynton Kelly y Bill Evans en el piano.