The Allmusic review by Thom Jurek awarded the album 4½ stars and stated "With all of her strengths on display here, from humor and a strict reliance on substance over her own considerable instrumental virtuosity, to her canny compositional skill at writing balanced and nuanced, elegant works that add to the actual literature of the music, this baby trumps The Lost Chords quartet date (it's sort of amazing that's even possible) in all the right places, making it arguably the finest small group record Bley's ever made".
The All About Jazz review by John Kelman said that "The Lost Chords Find Paolo Fresu finds Bley at her most elegant compositionally; but with a certain je ne sais quoi that still injects subtle levity. Beautiful" Another review by Budd Kopman stated "Carla Bley has composed music for her quartet, plus the outstanding Italian trumpeter Paolo Fresu that is just about the ideal mixture of beauty and intellect'.
The JazzTimes review by Thomas Conrad said "it is the best album in years from each of them. The fact that Fresu fits seamlessly into Bley’s band the Lost Chords proves that he is an unusually brainy sensualist. And the purity and warmth and soulfulness of his sound make Bley’s lyricism less ambiguous".