Count Basie released the following albums including The Complete Decca Recordings (1992), The Complete Atomic Basie (1994), April in Paris (1997), Straight Ahead (1998), Live at the Sands (1998), Ken Burns JAZZ Collection: Count Basie (2000), The Basie Big Band (20 Bit Mastering) (2001), Count Basie's Finest Hour (2002), Chairman of the Board (2003), America's #1 Band: The Columbia Years (2003), Count Basie at Newport (2004) and Basie Is Back (2007).
- Honeysuckle Rose
- Pennies From Heaven
- Swinging At The Daisy Chain
- Roseland Shuffle
- Exactly Like You
- Boo Hoo
- The Glory Of Love
- Boogie Woogie (I May Be Wrong)
- Smarty (You Know It All)
- One O'Clock Jump
- Listen My Children And You Shall Hear
- John's Idea
- Good Morning Blues-1st Take
- Our Love Was Meant To Be
- Time Out
- Topsy
- I Keep Remembering
- Out The Window
- Don't Miss Your Baby
- Let Me Dream
- Georgianna
- Blues In The Dark
- Sent For You Yesterday
- Every Tub
- Now Will You Be Good
- Swingin' The Blues
- Mama Don't Want No Peas 'N' Rice 'N' Coconut Oil
- Blue And Sentimental
- Doggin' Around
- Stop Beatin' Round The Mulberry Bush-1st Take
- London Bridge Is Falling Down
- Texas Shuffle
- Jumpin' At The Woodside
- How Long Blues
- The Dirty Dozen
- Hey Lawdy Mama
- The Fives
- Dark Rapture
- Shorty George
- The Blues I Like To Hear
- Do You Wanna Jump, Children?
- Panassie Stomp
- My Heart Belongs To Daddy
- Sing For Your Supper
- Oh! Red
- Fare Thee Honey, Fare Thee Well-1st Take
- Dupree Blues
- When The Sun Goes Down-1st Take
- Red Wagon
- You Can Depend On Me
- Cherokee-Part 1
- Blame It On My Last Affair-1st Take
- Jive At Five
- Thursday
- Evil Blues
- Oh Lady Be Good
- The Kid From Red Bank
- Duet
- After Supper
- Flight Of The Foo Birds
- Double-O
- Teddy The Toad
- Whirly-Bird
- Midnite Blue
- Splanky
- Fantail
- Li'l Darlin'
- Silks And Satins
- Sleepwalker's Serenade (Alternate Take)
- The Late Late Show
- April In Paris
- Corner Pocket
- Didn't You?
- Sweetie Cakes
- Magic
- Shiny Stockings
- What Am I Here For?
- Midgets
- Mambo Inn
- Dinner With Friends
Straight Ahead
May 1998
- Basie-Straight Ahead
- It's Oh, So Nice
- Lonely Street
- Fun Time
- Magic Flea
- Switch In Time
- Hay Burner
- That Warm Feeling
- The Queen Bee
- Introduction
- I Can't Stop Loving You
- I Needs To Be Bee'd With
- Satin Doll
- Makin' Whoopee!
- Hello Little Girl
- Whirly Bird
- Blues For Ilene
- This Could Be The Start Of Something Big
- Toby
- Goin' To Chicago Blues
- 9:20 Special
- Softly, With Feeling
- Front Burner
- Freckle Face
- Orange Sherbert
- Soft As Velvet
- The Heat's On
- Midnight Freight
- Give 'Em Time
- The Wind Machine
- Tall Cotton
- Blues Backstage
- Eventide
- All Of Me
- The Second Time Around
- Li'l Ol' Groovemaker...Basie
- Count Me In
- Doodle-Oodle
- Broadway
- Blues In Hoss' Flat
- H.R.H. (Her Royal Highness)
- Segue In C
- Kansas City Shout
- Speaking Of Sounds
- TV Time
- Who, Me?
- The Deacon
- Half Moon Street
- Mutt & Jeff
- Fair And Warmer
- Moten Swing
- Shoe Shine Boy
- Evenin'
- I Ain't Got Nobody
- Live And Love Tonight
- Love Me Or Leave Me
- Dickie's Dream
- Lester Leaps In
- Royal Garden Blues
- Bugle Blues
- Sugar Blues
- Farewell Blues
- Cafe Society Blues
- Way Back Blues
- St. Louis Blues
- Neal's Deal
- Bluebeard Blues
- The Golden Bullet
- You're My Baby, You
- Song Of The Islands
- These Foolish Things (Remind Me Of You)
- I'm Confessin' (That I Love You)
- Little White Lies
- I'll Remember April
- Tootie
- One Hour
- Taxi War Dance
- Twelfth Street Rag
- Miss Thing, Part 1
- Miss Thing, Part 2
- Nobody Knows (Take 1)
- Pound Cake
- Tickle Toe
- Louisiana
- Easy Does It
- Somebody Stole My Gal
- I Want A Little Girl
- Five O'Clock Whistle
- It's The Same Old South
- Jump The Blues Away
- The Jitters
- Harvard Blues
- It's Sand, Man
- Ain't It The Truth
- Taps Miller
- Avenue C
- Blue Skies
- Queer Street
- Lazy Lady Blues
- Rambo
- The King
- Hob Nail Boogie
- Mutton Leg
- Stay On It
- Little Pony
- Beaver Junction
- Rock-A-Bye Basie
- Don't Worry 'Bout Me
- Boogie Woogie Blues
- White Sails
- Clap Hands! Here Comes Charlie
- They Can't Take That Away From Me
- Swing, Brother, Swing
- I Can't Get Started
- Ebony Rhapsody
- Darn That Dream
- Take It, Pres
- Baby, Don't Tell On Me
- I Got Rhythm
- Elmer's Tune
- Introduction By John Hammond - John Hammond
- Swingin' At Newport
- Polka Dots And Moonbeams
- Blee Blop Blues
- All Right, Okay, You Win
- Smack Dab In The Middle
Basie Is Back
Mar 2007
- Discommotion
- Basie Power
- We're In Love Again
- In A Mellow Tone
- Body And Soul
- Lover Come Back To Me