Scott Reid of Stylus Magazine gave the album a grade of C+, saying: "The real problem with this record, like with Fog's Ether Teeth and Why?'s Oaklandazulasylum (both also released this year), is the inability to use the momentum of its several great ideas to produce an effective whole."[6] Dan Lett of Pitchfork gave the album an 8.3 out of 10, saying: "Unlike many two-man collaborative efforts, ego and testosterone are mostly left out of the equation on Hymie's Basement, replaced by misanthropy and self-deprecation."[4] He added: "Thematically, the record has a unity that suggests a long-term alliance but the vibrant arrangements buzz with the exhilaration of a new relationship."[4]