 | PRLP 7005 | Concorde | The Modern Jazz Quartet | 1955 | John Lewis, Percy Heath, Connie Kay |
 | MGN-1040 | The Modern Jazz Society Presents A Concert Of Contemporary Music | The Modern Jazz Society | 1956 | 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 |
 | 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 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-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 1298 | Historic Jazz Concert At Music Inn | Various Artists | 1959 | Percy Heath, Connie Kay, Dick Katz |
 | 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 1337 | The Blues In Modern Jazz | Various Artists | 1961 | John Lewis, Percy Heath, Connie Kay |
 | LP 1359 | The Modern Jazz Quartet & Orchestra | The Modern Jazz Quartet With Orchestra | 1961 | John Lewis, Percy Heath, 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 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 |