| 1-7 | | Whirlybirds | | 3:48 |
| 1-8 | | Midnight Blue | | 4:25 |
| 1-9 | | Splanky | | 3:33 |
| 1-10 | | Fantail | | 2:53 |
| 1-11 | | Lil' Darlin' | | 4:47 |
| | Basie Plays Hefti (1958) | | |
| 1-12 | | Has Anyone Here Seen Basie | | 2:41 |
| 1-13 | | Cute | | 3:10 |
| 1-14 | | Pensive Miss | | 3:48 |
| 1-15 | | Sloo Foot | | 3:06 |
| 1-16 | | It's Awf'lly Nice To Be With You | | 3:32 |
| 1-17 | | Scoot | | 2:27 |
| 1-18 | | A Little Tempo, Please | | 2:35 |
| 1-19 | | Late Date | | 3:16 |
| 1-20 | | Countdown | | 2:45 |
| 1-21 | | Bag A Bones | | 2:41 |
| 1-22 | | Pony Tail | | 2:58 |
| | Chairman Of The Board (1958) | | |
| 2-1 | | Blues In Hoss' Flat | | 3:11 |
| 2-2 | | H.R.H. (Her Royal Highness) | | 2:37 |
| 2-3 | | Segue In C | | 6:11 |
| 2-4 | | Kansas City Shout | | 3:31 |
| 2-5 | | T.V. Time | | 3:14 |
| 2-6 | | Who, Me? | | 5:11 |
| 2-7 | | The Deacon | | 4:47 |
| 2-8 | | Half Moon Street | | 3:23 |
| 2-9 | | Mutt And Jeff | | 3:36 |
| 2-10 | | Fair And Warmer | | 3:32 |
| 2-11 | | Moten Swing | | 4:48 |
| | Breakfast Dance And Barbecue (1958) | | |
| 2-12 | | In A Mellow Tone | | 6:50 |
| 2-13 | | 5 O'Clock In The Morning | | 2:51 |
| 2-14 | | Counter Block | | 4:33 |
| 2-15 | | Who Me | | 3:54 |
| 2-16 | | Let's Have A Taste | | 4:16 |
| 2-17 | | Moten Swing | | 5:14 |
| 2-18 | | Hallelujah, I Love You So | | 2:36 |
| 2-19 | | One O'Clock Jump | | 3:42 |
| | Basie And Eckstine Inc (1959) | | |
| 3-1 | | Stormy Monday Blues | | 3:10 |
| 3-2 | | Lonesome Lover Blues | | 3:09 |
| 3-3 | | Blues, The Mother Of Sin | | 3:40 |
| 3-4 | | Jelly, Jelly | | 3:02 |
| 3-5 | | Don't Cry Baby | | 3:32 |
| 3-6 | | Trav'lin All Alone | | 2:54 |
| 3-7 | | Little Mama | | 3:29 |
| 3-8 | | I Want A Little Girl | | 3:25 |
| 3-9 | | Drifting | | 3:59 |
| 3-10 | | Song Of The Wanderer | | 3:21 |
| 3-11 | | Piano Man | | 4:05 |
| | Basie Swings Bennett Sings (1959) | | |
| 3-12 | | Life Is A Song | | 2:51 |
| 3-13 | | With Plenty Of Money And You | | 1:31 |
| 3-14 | | Jeepers Creepers | | 2:06 |
| 3-15 | | Are You Havin' Any Fun | | 2:45 |
| 3-16 | | Anything Goes | | 2:19 |
| 3-17 | | Strike Up The Band | | 1:31 |
| 3-18 | | Chicago | | 2:05 |
| 3-19 | | I've Grown Accustomed To Her Face | | 3:01 |
| 3-20 | | Poor Little Rich Girl | | 3:30 |
| 3-21 | | Growing Pains | | 3:33 |
| 3-22 | | I Guess I'll Have To Change My Plans | | 1:41 |
| | In Person (With Tony Bennett) (1959) | | |
| 4-1 | | Just In Time | | 1:40 |
| 4-2 | | When I Fall In Love | | 2:15 |
| 4-3 | | Taking A Chance On Love | | 1:52 |
| 4-4 | | Without A Song | | 3:03 |
| 4-5 | | Fascinating Rhythm | | 1:26 |
| 4-6 | | (In My) Solitude | | 3:33 |
| 4-7 | | Pennies From Heaven | | 2:30 |
| 4-8 | | Lost In The Stars | | 3:57 |
| 4-9 | | Firefly | | 1:36 |
| 4-10 | | There Will Never Be Another You | | 3:13 |
| 4-11 | | Lullaby Of Broadway | | 3:10 |
| 4-12 | | Ol' Man River | | 4:59 |
| | Everyday I Have The Blues (With Joe Williams) (1959) | | |
| 4-13 | | Everyday I Have The Blues | | 4:41 |
| 4-14 | | Baby, Won't You Please Come Home | | 1:56 |
| 4-15 | | Going To Chicago | | 4:07 |
| 4-16 | | Gee Baby Ain't I Good To You | | 2:28 |
| 4-17 | | It's A Low Down Dirty Shame | | 5:24 |
| 4-18 | | Shake Rattle And Roll | | 2:11 |
| 4-19 | | Just A Dream | | 2:51 |
| 4-20 | | Cherry Red | | 2:50 |
| 4-21 | | Good Mornin' Blues | | 2:48 |
| 4-22 | | Ain't No Use | | 2:54 |
