Thelonious Monk with John Coltrane è un album del 1961 di Thelonious Monk, rilasciato tramite Jazzland Records, una sussidiaria di Riverside Records. Consiste in materiale registrato quattro anni prima, quando Monk lavorò per parecchio tempo con John Coltrane; tale materiale venne dunque rilasciato dopo che Coltrane era diventato a pieno diritto una delle figure di maggior spicco del jazz dell'epoca.
L'album venne assemblato dall'etichetta utilizzando il materiale proveniente da tre diverse sessioni di registrazione. Lo stimolo per l'album fu la scoperta di tre brani in studio registrati dal Monk Quartet con Coltrane nel mese luglio 1957 al principio dei sei mesi di residenza della band presso il leggendario Five Spot Café di New York[5]. Per completare il rilascio vennero incluse due tracce escluse dall'ambum Monk's Music, registrato il mese precedente, e una proveniente dall'album Thelonious Himself, registrato nel mese di aprile[5]. L'ultimo brano dell'album, Functional, è un pezzo per pianoforte solo di Monk.
L'album venne ristampato nel 2000 da Fantasy Records utilizzando il sistema di codifica JVC 20-bit K2. Dato l'enorme significato storico di questo album, nel 2007 fu inserito nella Grammy Hall of Fame[6].