Asparagus byproducts are a good source of cationic soluble peroxidases (CAP) useful for the bioremediation of phenol-contaminated wastewaters. In this study, cell wall bound peroxidases (POD) from the same byproducts have been purified and characterized. The covalent forms of POD represent >90% of the total cell wall bound POD. Isoelectric focusing showed that whereas the covalent fraction is constituted primarily by anionic isoenzymes, the ionic fraction is a mixture of anionic, neutral, and cationic isoenzymes. Covalently bound peroxidases were purified by means of ion exchange chromatography and affinity chromatography. In vitro detoxification studies showed that although CAP are more effective for the removal of 4-CP and 2,4-DCP, anionic asparagus peroxidase (AAP) is a better option for the removal of hydroxytyrosol (HT), the main phenol present in olive mill wastewaters.