[1] Allmusic stated "Mythos is as powerful as its predecessor (1999's Remembering Thomas), but this time the Mario Pavone Nu Trio becomes a quintet on three tracks.

The guests are trumpeter Steven Bernstein and tenor saxophonist Tony Malaby, both of whom bring a fiery irreverence to Pavone's music ... Pavone's sturdy bass playing anchors the session, leading the group through involved unison passages, consistently grooving solo statements, and inspired rubato dialogue".

Pavone can walk for years, but he has a flair for drama and angularity which he lets loose with regularity.

Admittedly these pieces are in all sorts of weird time signatures, and they often shift styles midstream, but Pavone is clearly the locomotive driving this train: pure diesel power.

[4] In JazzTimes Harvey Siders wrote, "Pavone's writing is so harmonically daring and unpredictable that those with the technique of a Madsen or Wilson tend to bury the bass line.