| # | Title | Length |
|---|
| 1 | In a Sentimental Mood | 4:18 |
| 2 | Aisha | 7:40 |
| 3 | Bittersweet | 3:33 |
| 4 | My Little Brown Book | 5:23 |
| 5 | Naima | 4:25 |
| 6 | Trane's Slow Blues | 6:07 |
| 7 | Theme for Ernie | 4:58 |
| 8 | Slow Dance | 5:27 |
| 9 | Olé | 18:15 |
| 10 | Blue Train | 10:44 |
| 11 | 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:54 |
| 12 | While My Lady Sleeps | 4:43 |