| # | Title | Popular | Duration |
|---|---|---|---|
| Disc 1 | |||
| 1 | Free | 5:21 | |
| 2 | Victim of Circumstance | 3:48 | |
| 3 | Music Man | 2:43 | |
| 4 | Four | 2:32 | |
| 5 | Itsume | 3:49 | |
| 6 | Nat’s Hit | 3:31 | |
| 7 | A Little Mid Town N.Y. Music | 4:15 | |
| Disc 2 | |||
| 1 | The Scavanger | 9:18 | |
| 2 | Mahna de carneval | 10:21 | |
| 3 | Work Song | 10:01 | |
| 4 | Somewhere | 7:18 | |
| 5 | Allegro From Experience in E | 11:39 | |
| 6 | Why (Am I Treated So Bad) | 7:05 | |
| 7 | Blu’ ’n’ Boogie | 8:31 | |
A Little New York Midtown Music
Noble & Nat
Benny Carter All Stars
Coast to Coast
Double Exposure
Top Hat
Calling Out Loud
The Scavenger
You, Baby
Sayin' Somethin'
Autobiography
Little Big Horn!
Naturally!: Nat Adderley Quartets
Work Song
That's Right! Nat Adderley and the Big Sax Section
The Thumper
Them Dirty Blues
Branching Out
To the Ivy League From Nat
Bohemia After Dark
Introducing Nat Adderley
Presenting Cannonball Adderley
"That's Nat" Adderley