| # | Title | Rating | Length |
|---|
| 1 | Blue Train | | 10:39 |
| 2 | Billie's Bounce | | 9:26 |
| 3 | 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:42 |
| 4 | Russian Lullaby | | 5:35 |
| 5 | Freight Trane | | 7:19 |
| 6 | On Green Dolphin Street | 3.55 | 9:55 |
| 7 | Dial Africa | | 8:44 |
| 8 | So What | 4.25 | 9:22 |
| 9 | Flamenco Sketches | 4.15 | 9:27 |