The bleach plant of a pulp and paper (P&P) mill presents a major source of wastewater containing toxic organic matter characterized as chemical oxygen demand (COD). Due to their high oxidizing power, oxidoreductases hold promise to be a key solution for the removal of dissolved organic material. Here, four oxidoreductases from different enzyme families were selected to treat bleach plant effluents. Haloperoxidase treatment of the final effluent resulted in the highest levels of decolorization (71%) and reduction of aromatic compounds (36%). Using single compound analysis, 27 low molecular weight compounds were found to be persistent throughout the wastewater treatment process and, therefore, classified as hard COD. The tested enzymes efficiently removed several of the identified COD compounds. Hence, this study suggests that the application of oxidoreductases will serve as an environmental-friendly solution for reducing waste from P&P production.