 "The Penguin Guide to Jazz" commented that the album's title "is apposite, since it does resemble something beautiful and even something slightly forbidding created out of the remnants of a throwaway culture".The AllMusic reviewer concluded that ""Junk Magic" is a stunner from start to finish, and one that challenges the notions and linguistic senses as to what jazz 'is', as well as what it is not.