Disc 1
- New Basie Blues
- Sure Thing
- Why Not?
- Fancy Meetin' You
- Bootsie
- Tom Whaley
- Paradise Squat
- Basie Talks
- Hob Nail Boogie
- Jack and Jill
- Bunny
- Cash Box
- Extended Blues
- Be My Guest
- Blues for the Count and Oscar
- Oh, Lady Be Good!
- I Want a Little Girl
- Song of the Islands
- Goin' to Chicago
- Sent for You Yesterday and Here You Come Today
- Bread
- There's a Small Hotel
Disc 2
- Tippin' on the Q.T.
- Blee-Blop Blues
- Jive at Five
- No Name
- Redhead
- Every Tub
- Basie Beat
- She's Funny That Way
- Count's Organ Blues
- K.C. Organ Blues
- Blue and Sentimental
- Stan Shorthair
- As Long As I Live
- Royal Garden Blues
- Straight Life
- Basie Goes Wess
- Softly, With Feeling
- Peace Pipe
- Blues Go Away!
- Cherry Point
- Bubbles
- Right On
Disc 3
- The Blues Done Come Back
- Plymouth Rock
- Stereophonic
- Mambo Mist
- Sixteen Men Swinging
- She's Just My Size
- You're Not the Kind
- I Feel Like a New Man
- You for Me
- Soft Drink
- Two for the Blues
- Slow But Sure
- Blues Backstage
- Down for the Count
- Ska-Di-Dle-Dee-Bee-Doo
- Perdido
- Eventide
- Two Franks
- Rails