1994: Tangence (Verve) – with the Robert Farnon Orchestra 1996: The Brass Orchestra (Verve) 1998: Heroes (Verve) With Kai Winding as co-leader 1954: Jay and Kai (Savoy) 1954: An Afternoon at Birdland ("X"/RCA) 1954: Jay and Kai – Dec. 3, 1954 (10 inch LP, Prestige) 1955: K + J.J. (Bethlehem, reissued 1959 as Nuf Said and The Finest of K & J.J., 1976, and by Affinity as Kai & Jay!, 1986) 1955: Jay and Kai (10", Columbia) 1955: Trombone for Two (Columbia) 1956: Jay and Kai + 6, The Jay and Kai Trombone Octet (Columbia) 1956: Dave Brubeck and Jay & Kai at Newport (Columbia) – Johnson on the last three tracks only, first four tracks by the Dave Brubeck Quartet 1960: The Great Kai & J. J. (Impulse!) 1968: Israel (A&M/CTI) 1968: Betwixt & Between (A&M/CTI) 1969: Stonebone (A&M/CTI (Japan)) As sideman 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