[8] Tenor saxophonist John Coltrane's return to Davis' group in 1958 coincided with the "modal phase" albums: Milestones and Kind of Blue (1959) are both considered essential examples of 1950s modern jazz.

Davis at this point was experimenting with modes – scale patterns other than major and minor.

[10] In a five-star review, AllMusic's Thom Jurek called Milestones a classic album with blues material in both bebop and post-bop veins, as well as the "memorable" title track, which introduced modalism in jazz and defined Davis' subsequent music in the years to follow.

[4] Andy Hermann of PopMatters felt that the album offers more aggressive swinging than Kind of Blue and showcases the first session between saxophonists Coltrane and Cannonball Adderley, whose different styles "feed off each other and push each musician to greater heights.

"[6] Milestones was originally released in mono, as well as in electronically re-channeled stereo (also called pseudo-stereo).