The Columbia Years 1955–1985
AlbumTracklist 258:34
CD 1
| 1 | Generique | 2:50 | |
| 2 | All Blues | 11:33 | |
| 3 | Eighty-One | 6:16 | |
| 4 | Blues for Pablo | 5:19 | |
| 5 | Summertime | 3:21 | |
| 6 | Straight, No Chaser | 8:59 | |
| 7 | Footprints | 9:49 | |
| 8 | Florence Sur Les Champs Elysees | 2:50 | |
| 9 | I Thought About You | 11:51 | |
| 10 | Someday My Prince Will Come | 5:43 |
CD 2
| 1 | Bye Bye Blackbird | 7:57 | |
| 2 | My Funny Valentine | 14:55 | |
| 3 | Love for Sale | 11:51 | |
| 4 | Budo | 5:03 | |
| 5 | Miles | 5:45 | |
| 6 | Filles De Kilimanjaro | 12:03 | |
| 7 | Fran-Dance | 5:50 | |
| 8 | Seven Steps to Heaven | 6:23 |
CD 3
| 1 | Flamenco Sketches | 9:35 | |
| 2 | So What | 12:01 | |
| 3 | Water Babies | 5:09 | |
| 4 | Saeta | 4:59 | |
| 5 | Masqalero | 8:54 | |
| 6 | Pinocchio | 5:09 | |
| 7 | Summer Night | 6:05 | |
| 8 | Fall | 6:37 | |
| 9 | It's About That Time | 11:28 |
CD 4
| 1 | Sivad | 3:33 | |
| 2 | What It Is | 4:34 | |
| 3 | Ms. Morrisine | 4:53 | |
| 4 | Shout | 5:51 | |
| 5 | Honky Tonk | 5:53 | |
| 6 | Star on Cicely | 4:29 | |
| 7 | Thinkin' One Thing and Doin' Another | 6:48 | |
| 8 | Miles Runs the Voodoo Down | 14:02 |