• 40th Anniversary Carnegie Hall Concert - RCA/Bluebird [Woody Herman Band, Al Cohn (tenor sax)]
• A Voice Still Heard - Alice Musik Produktion [with Lokomotiv Konkret]
• Al Cohn - Bill Perkins - Richie Kamuca: The Brothers! - (1955) [Al Cohn (tenor sax), Bill Perkins (tenor sax), Richie Kamuca (tenor sax)]
• Al Cohn's America - Xanadu
• America's Millenium Tribute to Adolphe Sax, Volume III - Arizona University Recordings (multiple artists anthology)
• Animals
• Les animals - 3D Classics 3D8035 - 2006
• The Art of the Improvisers - Atlantic
• The Art du quatuor de saxophones J.Y. Fourmeau - René Gailly - CD 87 088
• Ascension - Impulse!
• Are Spirits What I Hear? - Etude records - 2007
• At the Golden Circle, Volumes One and Two - Blue Note
• At The Swing Cats Ball - Fresh Sounds FSRCD 393
• Atlantic Jazz: 12 Volume Box Set - Atlantic (12 CD box anthology of multiple artists) [Al Cohn (tenor sax)]
• Atlantic Jazz: Saxophones - Rhino Records (multiple artists anthology)
• Atlantic Jazz: Saxophones, Vol. 2 - Rhino Records (multiple artists anthology)
• Atlantic Jazzlore - Atlantic
• The Avant-Garde - Atlantic Jazz
• Axiom Asunder - Carlisle Compositions - 2007
• Ayote - Lost Charts (1996)