| # | Title | Rating | Length |
|---|
| 01 | Springsville | | 3:27 |
| 02 | The Maids of Cadiz | | 3:59 |
| 03 | The Duke | | 3:28 |
| 04 | My Ship | 5 | 4:27 |
| 05 | Miles Ahead | | 3:29 |
| 06 | Blues for Pablo | | 5:19 |
| 07 | New Rhumba | | 4:35 |
| 08 | The Meaning of the Blues | | 2:50 |
| 09 | Lament | | 2:16 |
| 10 | I Don't Wanna Be Kissed by Anyone but You | | 3:07 |
| 11 | Two Bass Hit | | 5:13 |
| 12 | Straight No Chaser | | 10:38 |
| 13 | Milestones- alto saxophone:
- Cannonball Adderley (on 1958-02-04)
- double bass:
- Paul Chambers (on 1958-02-04)
- drums (drum set):
- Philly Joe Jones (on 1958-02-04)
- piano:
- Red Garland (on 1958-02-04)
- tenor saxophone:
- John Coltrane (on 1958-02-04)
- trumpet:
- Miles Davis (on 1958-02-04)
- recorded at:
- Le Poste Parisien in Paris, Île-de-France, France (on 1957-12-04), CBS 30th Street Studio in Manhattan, New York, New York, United States (on 1958-02-04) and Columbia Studios in New York, New York, United States (on 1958-02-04)
- recording of:
- Milestones (on 1958-02-04)
- composer:
- Miles Davis
- publisher:
- Champs Élysées Nouv Société, EMI , Jazz Horn Music and Screen Gems–EMI Music, Inc.
- sub-publisher:
- イーエムアイ音楽出版 フジパシフィック事業部 (until 2021-06-30) and ソニー・ミュージックパブリッシング フジパシフィック事業部 (from 2021-07-01 to present)
| | 5:44 |
| 14 | Dr. Jackle | | 5:50 |
| 15 | Sid's Ahead | | 13:00 |