- Myself When I Am Real prod. by Bob Thiele
- Nature boy by Miles Davis
- New Now Know How prod. by Teo Macero
- New York Sketchbook
- Nobody Knows prod. by Ilhan Mimaroglu
- Noddin' Ya Head Blues prod. by Ilhan Mimaroglu
- No Private Income Blues prod. by Alan Douglas
- Nostalgia in Times Square prod. by Alan Douglas
- Nostalgia in Times Square (Live) by Jeff Goldblum & The Mildred Snitzer Orchestra prod. by Larry Klein
- Nouroog
- Oh Lord Don't Let Them Drop That Atomic Bomb On Me prod. by Nesuhi Ertegün
- "Old" Blues for Walt's Torin prod. by Nesuhi Ertegün
- Old Portrait prod. by Bob Thiele
- O.P.
- Open Letter to Duke prod. by Teo Macero
- Orange Was the Color of Her Dress, Then Silk Blue prod. by Ilhan Mimaroglu
- Orange Was The Color Of Her Dress, Then Silk Blues prod. by Bob Thiele
- Original Faubus Fables
- Passions of a Man