The Complete 1955–1959
AlbumTracklist 153:27
CD 1
| 1 | Mood Indigo | 4:06 | |
| 2 | Don’t Smoke in Bed | 3:14 | |
| 3 | He Needs Me | 2:32 | |
| 4 | Little Girl Blue | 4:22 | |
| 5 | Love Me or Leave Me | 3:24 | |
| 6 | My Baby Just Cares for Me | 3:40 | |
| 7 | Good Bait | 5:31 | |
| 8 | Plain Gold Ring | 3:55 | |
| 9 | You’ll Never Walk Alone | 3:49 | |
| 10 | I Loves You Porgy | 4:13 | |
| 11 | Central Park Blues | 6:56 | |
| 12 | He’s Got the Whole World in His Hands | 3:09 | |
| 13 | African Mailman | 3:10 | |
| 14 | For All We Know | 4:01 | |
| 15 | I Loves You Porgy | 5:09 | |
| 16 | Since My Lover Has Gone | 3:51 | |
| 17 | Black Is the Color of My True Love’s Hair | 3:38 | |
| 18 | Lovin’ Woman | 2:19 | |
| 19 | Baubles, Bangles and Beads | 3:18 | |
| 20 | Since My Lover Has Gone | 2:46 |
CD 2
| 1 | Blue Prelude | 3:21 | |
| 2 | Children Go Where I Send You | 2:52 | |
| 3 | Tomorrow (We Will Meet Once More) | 3:02 | |
| 4 | Stompin’ at the Savoy | 2:09 | |
| 5 | It Might as Well Be Spring | 3:55 | |
| 6 | You’ve Been Gone Too Long | 2:10 | |
| 7 | That’s Him Over There | 2:31 | |
| 8 | Chilly Winds Don’t Blow | 2:47 | |
| 9 | Theme From “Middle of the Night” | 2:30 | |
| 10 | Can’t Get Out of This Mood | 2:33 | |
| 11 | Willow Weep for Me | 3:13 | |
| 12 | Solitaire | 3:24 | |
| 13 | Black Is the Color of My True Loves Hair | 3:29 | |
| 14 | Exactly Like You | 3:09 | |
| 15 | The Other Woman | 2:55 | |
| 16 | Under the Lowest | 5:24 | |
| 17 | You Can Have Him | 5:51 | |
| 18 | Summertime (instrumental) | 2:55 | |
| 19 | Summertime (vocal) | 2:42 | |
| 20 | Cotton Eyed Joe | 2:54 | |
| 21 | Return Home | 5:23 | |
| 22 | Wild Is the Wind | 3:30 | |
| 23 | Fine and Mellow | 3:27 |