Spent mushroom composts (SMCs) are waste products of mushroom cultivation. The handling of large amounts of SMCs has become an important environmental issue. Phthalates are plasticizers which are widely distributed in the environment and urban wastewater, and cannot be effectively removed by conventional wastewater treatment methods. In this study, SMCs are tested for their ability to remove phthalates, including benzyl butyl phthalate (BBP), di-n-butyl phthalate (DBP), and diethyl phthalate (DEP). Batch experiments reveal that BBP, DBP, and DEP can be degraded by the SMC enzyme extracts of four edible mushrooms: Pleurotus eryngii, Pleurotus djamor, Pleurotus ostreatus, and Auricularia polytricha. Potential fungus enzymes associated with BBP, DBP, and DEP degradation in SMCs (i.e., esterases, oxygenases, and oxidases/dehydrogenases) are uncovered by metaproteomic analysis using mass spectrometry. Bioreactor experiments indicate that the direct application of SMCs can remove BBP, DBP, and DEP from wastewater, through adsorption and biodegradation. The results of this study extend the application of white-rot fungi without laccases (e.g., Auricularia sp.) for the removal of organic pollutants which are not degraded by laccases. The application of SMCs for phthalate removal can be developed into a mycoremediation-based green and sustainable technology.