 | BLP 5028 | Jay Jay Johnson With Clifford Brown | Jay Jay Johnson Sextet | 1953 | J.J. Johnson, John Lewis, Percy Heath |
 | PRLP 182 | Miles Davis All Star Sextet | Miles Davis All Star Sextet | 1954 | J.J. Johnson, Lucky Thompson, Percy Heath |
 | PRLP 7005 | Concorde | The Modern Jazz Quartet | 1955 | John Lewis, Percy Heath, Connie Kay |
 | LP 1231 | Fontessa | The Modern Jazz Quartet | 1956 | John Lewis, Percy Heath, Connie Kay |
 | LP 1247 | Guest Artist: Jimmy Giuffre | The Modern Jazz Quartet At Music Inn | 1956 | John Lewis, Percy Heath, Connie Kay |
 | BLP 1505 | The Eminent Jay Jay Johnson Volume 1 | J.J. Johnson | 1956 | J.J. Johnson, John Lewis, Percy Heath |
 | BLP 1506 | The Eminent Jay Jay Johnson Volume 2 | J.J. Johnson | 1956 | J.J. Johnson, John Lewis, Percy Heath |
 | CL 941 | Music For Brass | The Brass Ensemble Of The Jazz And Classical Music Society | 1957 | J.J. Johnson, Gunther Schuller, John Lewis |
 | LP 1265 | The Modern Jazz Quartet | The Modern Jazz Quartet | 1957 | John Lewis, Percy Heath, Connie Kay |
 | LP 1267 | Afternoon In Paris | John Lewis & Sacha Distel | 1957 | John Lewis, Percy Heath, Connie Kay |
 | LP 1272 | The John Lewis Piano | John Lewis Duo | 1957 | John Lewis, Percy Heath, Connie Kay |
 | LP 1287 | Jazz Piano International | Derek Smith, Dick Katz, Rene Urtreger, John Lewis | 1957 | John Lewis, Percy Heath, Connie Kay |
 | PRLP 7076 | Walkin' | Miles Davis All Stars | 1957 | J.J. Johnson, Lucky Thompson, Percy Heath |
 | LP 1284 | The Modern Jazz Quartet Plays One Never Knows: Original Film Score For No Sun In Venice By John Lewis | The Modern Jazz Quartet | 1958 | John Lewis, Percy Heath, Connie Kay |
 | LP 1299 | Guest Artist: Sonny Rollins | The Modern Jazz Quartet At Music Inn Volume 2 | 1958 | John Lewis, Percy Heath, Connie Kay |
 | MGV-8264 | Ella Fitzgerald At The Opera House | Ella Fitzgerald At JATP | 1958 | J.J. Johnson, Stan Getz, Connie Kay |
 | MGV-8265 | Stan Getz And J.J. Johnson At The Opera House (mono) | Stan Getz - J.J. Johnson Sextet At JATP | 1958 | J.J. Johnson, Stan Getz, Connie Kay |
 | MGV-8266 | Coleman Hawkins And Roy Eldridge At The Opera House (mono) | Coleman Hawkins - Roy Eldridge Quintet At JATP | 1958 | John Lewis, Percy Heath, Connie Kay |
 | MGV-8269 | The Modern Jazz Quartet And The Oscar Peterson Trio At The Opera House | The Oscar Peterson Trio | 1958 | John Lewis, Percy Heath, Connie Kay |
 | LP 1313 | Improvised Meditations & Excursions | John Lewis | 1959 | John Lewis, Percy Heath, Connie Kay |
 | LP 1325 | Pyramid | The Modern Jazz Quartet | 1960 | John Lewis, Percy Heath, Connie Kay |
 | LP 1334 | The Golden Striker | John Lewis | 1960 | Gunther Schuller, John Lewis, Connie Kay |
 | LP 1375 | The Wonderful World Of Jazz | John Lewis | 1961 | Gunther Schuller, John Lewis, Connie Kay |
 | LP 1381 | Lonely Woman | The Modern Jazz Quartet | 1962 | John Lewis, Percy Heath, Connie Kay |
 | LP 1385 | European Concert Volume One | The Modern Jazz Quartet | 1962 | John Lewis, Percy Heath, Connie Kay |
 | LP 1386 | European Concert Volume Two | The Modern Jazz Quartet | 1962 | John Lewis, Percy Heath, Connie Kay |
 | LP 1390 | The Comedy | The Modern Jazz Quartet | 1962 | John Lewis, Percy Heath, Connie Kay |
 | V-8568 | The Essential Coleman Hawkins | Coleman Hawkins Solo | 1963 | John Lewis, Percy Heath, Connie Kay |
 | LP 1414 | The Sheriff | The Modern Jazz Quartet | 1964 | John Lewis, Percy Heath, Connie Kay |
 | LP 1420 | A Quartet Is A Quartet Is A Quartet | The Modern Jazz Quartet, Quartetto Di Milano, The Hungarian Gypsy Quartet | 1964 | John Lewis, Percy Heath, Connie Kay |
 | LP 1425 | Essence | John Lewis Plays The Compositions & Arrangements Of Gary McFarland | 1964 | Gunther Schuller, John Lewis, Connie Kay |
 | LP 1429 | Collaboration | The Modern Jazz Quartet With Laurindo Almeida | 1964 | John Lewis, Percy Heath, Connie Kay |
 | LP 1440 | The Modern Jazz Quartet Plays George Gershwin's Porgy And Bess | The Modern Jazz Quartet | 1965 | John Lewis, Percy Heath, Connie Kay |
 | PR 7421 | The Modern Jazz Quartet Plays For Lovers | The Modern Jazz Quartet | 1965 | John Lewis, Percy Heath, Connie Kay |
 | PR 7425 | The Modern Jazz Quartet Plays Jazz Classics | The Modern Jazz Quartet | 1965 | John Lewis, Percy Heath, Connie Kay |
 | LP 1449 | Jazz Dialogue | The Modern Jazz Quartet And The All-Star Jazz Band | 1966 | John Lewis, Percy Heath, Connie Kay |
 | LP 1468 | Blues At Carnegie Hall | The Modern Jazz Quartet | 1966 | John Lewis, Percy Heath, Connie Kay |
 | LP 1486 | Live At The Lighthouse | MJQ | 1967 | John Lewis, Percy Heath, Connie Kay |
 | V-8748 | Ella Live | Ella Fitzgerald | 1968 | J.J. Johnson, Stan Getz, Connie Kay |