And the great 1959, 1961 and 1963-1965 recordings with Paul Desmond on Warner Bros. and RCA, and his Pacific Jazz dates, Jazz Guitar and Good Friday Blues - The Modest Jazz Trio.
Forgot Desmond. Have edited post.
He not only recorded with Desmond in the period you mentioned, but also after 1962.
I know. I've got the discs!
Marc Myers' JazzWax post this morning reminds me that I should have put Jimmy Giuffre, Bob Brookmeyer (thanks also, Ubu) and John Lewis in that list, too.
http://www.jazzwax.com/
I mentioned "contrasting contexts", but the really big shock came when he appeared on Rollins' The Bridge. At the time I knew him as the Chico Hamilton quintet's guitarist and in those days we foolishly believed that "East is East and West is West and never the twain ...."