Houdini foi recoñecido como un dos mellores álbums da súa carreira e foi o disco da banda que máis vendeu ata ese momento, a pesar de que The Melvins non tiña un grande público.