The Complete Columbia Recordings of Miles Davis with John Coltrane is a box set featuring jazz musicians Miles Davis and John Coltrane.

It is the first box set in a series of eight from Columbia/Legacy compiling Davis's work for Columbia Records, and includes never-before-released alternate takes, omissions of other musicians, musician comments, false starts and a first version of compositions, some of which have made it to the 50th Anniversary 2-disc CD version of Kind of Blue.

Originally issued on April 11, 2000, in a limited-edition metal slipcase, it was reissued in 2004 in an oversized book format.

In conjunction with Sony, Mosaic Records released the 9-LP set.

[4] Davis' and Coltrane's work together for Columbia produced three studio albums, two tracks from a fourth, and two live albums, all of which are contained in this box set: Recorded between October 26, 1955, and March 21, 1961, in New York City (except disk 5, tracks 3–9, recorded in Newport, RI).