The capability of two oxidative catalysts, a laccase from Rhus vernicifera and birnessite, a manganese oxide, in the dephenolization and detoxification of two olive-mill wastewater (OMW) samples, C1 and C2, differing for complexity and composition, was evaluated. OMW phenolic extracts (EC1 and EC2) and mono-substrate solutions of phenols mostly present in OMW samples were also tested. Birnessite was more effective than laccase in removing the phenolic content from mono-substrate solutions (more than 70% of each initial phenolic concentration) and of either OMW samples or EC1 and EC2 extracts. For instance, 60% of the total phenolic content of EC1 was removed after 48-h treatment with 5 mg mL(-1) birnessite and the efficiency was lower as greater was the complexity of the OMW sample (only 17% removal from EC2 over the same time span). Phytotoxicity tests with Lepidium sativum and Lycopersicon esculentum seeds and antibacterial toxicity tests with Bacillus megaterium were performed on crude OMW samples and their extract and exhausted fractions before and after the catalytic treatment. Results demonstrated that (a) monomeric phenols were certainly but not exclusively responsible of OMW phytotoxicity, whereas their removal led to a quite complete elimination of the toxicity toward bacterial growth; (b) other components not removable by the oxidative catalysts very likely contribute to OMW phytotoxicity; and (c) the choice of the vegetal species to use in toxicity tests might be crucial for correct and easily interpretable results. Overall the results provided useful information on the possible use of oxidative catalysts for the efficient treatment of complex aqueous wastes such as those deriving from olive industry.