J. J. Johnson discography

With Count Basie

• The Bosses (Pablo, 1973)
• Basie Jam (Pablo, 1974) – rec. 1973
• Kansas City 7 (Pablo, 1980)

With Miles Davis

• Birth of the Cool (Capitol, 1949)
• Young Man with a Horn (Blue Note, 1952)
• Walkin' (Prestige, 1954)
• Miles Davis Volume 1 (Blue Note, 1956)
• Miles Davis Volume 2 (Blue Note, 1956)

With Dizzy Gillespie

• The Complete RCA Victor Recordings (Bluebird, 1995) – rec. 1937–49
• Dee Gee Days: The Savoy Sessions (Savoy, 1976) – rec. 1951–52
• Afro (Norgran, 1954)
• Dizzy and Strings (Norgran, 1954)
• Perceptions (Verve, 1961) - composer and arranger

With Oliver Nelson

• Happenings with Hank Jones (Impulse!, 1966)
• Encyclopedia of Jazz (Verve, 1966)
• The Sound of Feeling (Verve, 1966)

With Sonny Rollins

• Sonny Rollins, Vol. 2 (Blue Note, 1957)
• Alfie (Impulse!, 1966)

With Lalo Schifrin

• New Fantasy (Verve, 1964)
• Once a Thief and Other Themes (Verve, 1965)

With Sonny Stitt

• Sonny Stitt Plays Arrangements from the Pen of Quincy Jones (Roost, 1955)
• The Matadors Meet the Bull (Roulette, 1965)
• What's New!!! (Roulette, 1966)

With others

• Cannonball Adderley, Julian "Cannonball" Adderley (EmArcy, 1955)
• Nat Adderley, Sayin' Somethin' (Atlantic, 1966)
• Manny Albam, The Soul of the City (Solid State, 1966)
• Kenny Burrell, Night Song (Verve, 1969)
• Donald Byrd, I'm Tryin' to Get Home (Blue Note, 1964)
• Ron Carter, New York Slick (Milestone, 1979)
• Paul Desmond, Summertime (A&M/CTI, 1968)
• Kenny Dorham, Afro-Cuban (Blue Note, 1955)
• Ella Fitzgerald, At the Opera House (Verve, 1957)
• Benny Golson, The Modern Touch (Riverside, 1957)
• Coleman Hawkins, The Hawk Flies High (1957)
• Billie Holiday, Lady in Satin (Columbia, 1958)
• Milt Jackson, Bebop (East West, 1988)
• Elvin Jones, And Then Again (Atlantic, 1965)
• John Lewis, The Modern Jazz Society Presents a Concert of Contemporary Music (Norgran, 1955)
• Howard McGhee, Howard McGhee, Vol. 1 (Blue Note, 1950)
• Jimmy McGriff The Big Band (Solid State, 1966)
• Chico O'Farrill, Nine Flags (Impulse!, 1966)
• Charlie Parker, Charlie Parker on Dial (Dial, 1947)
• Moacir Santos, Carnival of the Spirits (Blue Note, 1975)
• Horace Silver, The Cape Verdean Blues (Blue Note, 1965)
• Steve Turre, Steve Turre (Verve, 1996)
• Stanley Turrentine, Joyride (Blue Note, 1965)