Works for Orchestra, 1934–1944 (Vol. 5)
- At an Arabian House Party - 1940 Rehearsal
- Mr. Basie Goes to Washington - 1944 Alternate Version
- Mexican Jumping Bean - 1939 Alternate Version
- Rain on the Roof - 1939
- The Bullfighter and His Piccolo - 1940
- I Like to Recognize the Tune - 1939
- In a Magic Garden - 1943 Alternate Version
- Minuet in Jazz - 1938 Alternate Version
- The Woodpecker Polka - 1940
- On the Jersey Side - 1941
- Swing Patrol - 1940
- I Got Rhythm - 1939
- The Beard - 1942
- Pavanne (American Symphonette No. 1) - 1939
- Halfway Happy - 1940
- And the Angels Sing - 1939
- Serenade to a Lonesome Railroad Station - 1934
- Blue Moon - 1944
- The Ghost of New Year’s Eve - 1935
- Bugle Call Rag - 1943
Quintettes or Less, 1936–1949 (Vol. 1) (Compilation)
- Caterpillar Creep (quintet, 1942)
- Manhattan Minuet (quintet, 1939)
- Symphony Under the Stars (quintet, 1942)
- Aeroplane (sextet, 1938)
- Never Goin' to Swing No More (duet, 1936 acetate)
- Hallelujah (quintet, 1942)
- New Year's Eve in a Haunted House (sextet, early version, 1938)
- The Happy Lieutenant (sextet, 1942)
- My Shawl (quintet, 1942)
- Tin Pan Alley (duet, 1936 acetate)
- Wedding of the Radio Announcer (sextet, 1942)
- Ol' Man River (quintet, 1942)
- A Wee Bit of Burglary (duet, 1936 acetate)
- Minuet in Jazz (sextet, 1949)
- Flight to Mars (sextet, 1938)
- Hemi-Semi-Demi-Quaver (quintet, 1942)
- Devil Drums (sextet, rehearsal, 1938)
- Sleepwalker (duet, 1936 acetate)
- Handle With Care (quintet, 1942)
- Bugle Call Rag (sextet, alternate, 1938)
Works for Orchestra, 1936–1957 (Vol. 2)
- Heavy Smoke in a Dance Hall - 1940
- An American In Russia - 1944
- Highland Swing - 1954
- War Dance for Wooden Indians - 1939 Orchestral Version
- Yesterday's Ice Cubes - 1951 Vocal Version
- Bambolina - 1940
- Careful Conversation at a Diplomatic Function - 1943
- Peter Tambourine - 1939 Orchestral Version
- Key West - 1941
- A Swell Day in Siam - 1940
- When Cootie Left the Duke - 1941
- Stiff Lace and Old Charcoal - 1943
- At An Arabian House Party - 1939 Alternate Version
- Nice Day in the Country - 1940
- Boy Scout in Switzerland - 1940 Orchestral Version
- Eagle Beak - 1940
- Hemi-Semi-Demi Quaver - 1942
- Nightfall - Venice - 1957
- Popgun Parade - 1953
- Love Song to a Microphone - 1936 Acetate
Works for Orchestra, 1938–1953 (Vol. 1)
- Businessman's Bounce - 1941
- The Suspicious Squire - 1943
- Caterpillar Creep (Long Version) - 1940
- Toy Trumpet for Clarinet - 1940
- Girlfriend of the Whirling Dervish - 1938
- Naked City - 1953
- Copyright 1950 - 1940
- Blues My Girl Friend Taught Me - 1941
- Carrier Pigeon - 1942
- Girl With the Light Blue Hair - 1939 Orchestral Version
- The Penguin - 1938 Orchestral Version
- Waterfish - 1938
- Huckleberry Duck - 1940 Alternate Version
- Limehouse Blues - 1943
- Mystery Waltz - 1953
- Toonerville Trolley - 1946 Alternate Version
- Four Beat Shuffle - 1940
- Two Way Stretch - 1944 Version
- Tia Juana - 1939 Alternate Version
- Mexican Jumping Bean - 1938 Symphonic Version