Four novel basic peroxidases, named AaP-1, AaP-2, AaP-3, and AaP-4, were purified from Asparagus acutifolius L. seeds by cation-exchange and gel filtration chromatographies. The four proteins showed a similar electrophoretic mobility of 46 kDa while, by MALDI–TOF MS, different Mr values of 42758.3, 41586.9, 42796.3, and 41595.5 were determined for AaP-1, AaP-2, AaP-3, and AaP-4, respectively. N-terminal sequences of AaPs 1–4 up to residue 20 showed a high percentage of identity with the peroxidase from Glycine max. In addition, AaP-1, AaP-2, AaP-3, and AaP-4 were found to be glycoproteins, containing 21.75, 22.27, 25.62, and 18.31 % of carbohydrates, respectively. Peptide mapping and MALDI–TOF MS analysis of AaPs 1–4 showed that the structural differences between AaP-1 and AaP-2 and AaP-3 and AaPs-4 were mainly due to their glycan content. We also demonstrate that AaPs were able to remove phenolic compounds from olive oil mill wastewaters with a higher catalytic efficiency with respect to horseradish peroxidase, thus representing candidate enzymes for potential biotechnological applications in the environmental field.