Arnold Pan of PopMatters gave the album a positive review, writing "All in all, the catchiest tracks on Not Music make a good soundtrack for strolling down memory lane, with Stereolab offering fresh takes on old triumphs, rather than just reliving them."[REF]
In a more mixed review, Jon Falcone of Drowned in Sound wrote "Stereolab will always provide excitement, but in the past, part of that excitement came from a band having no idea of how they should sound, so that the result threw polemics and tangents together with an unmatched grace.