Lata 50. The Count (1952, Clef) Basie Rides Again! (1952, Clef) Dance Session (1952–1954, Clef) King of Swing (1953–1954, Clef) The Band of Distinction (1954, Clef) Basie (1955, Clef) Count Basie Swings, Joe Williams Sings (z Joem Williamsem) (1955, Clef) April in Paris (1955–1956, Verve) Hall of Fame (1956, Verve) The Greatest!! Count Basie Plays, Joe Williams Sings Standards (z Joem Williamsem) (1956, Verve) Basie in London (Live, 1956, Verve) One O’Clock Jump (z Joem Williamsem oraz Ellą Fitzgerald) (1957, Verve) Count Basie at Newport (Live, 1957, Verve) The Atomic Mr. Basie (1958, Roulette) Basie Plays Hefti (1958, Roulette) No Count Sarah (z Sarah Vaughan) (1958, EmArcy) Chairman of the Board (1958, Roulette) Sing Along with Basie (z Joem Williamsem) (1958, Roulette) Breakfast Dance and Barbeque (1958, Roulette) Not Now, I’ll Tell You When (1958, Roulette) Welcome to the Club (z Natem Kingiem Cole’em) (1959, Capitol) One More Time (1959, Roulette) Basie and Eckstine, Inc.