Provided herein are isolated laccase enzymes and nucleic acids encoding them. Also provided are mediators for laccase reactions. Also provided herein are methods for using laccases to oxidize lignins and other phenolic and aromatic compounds, such as for bio-bleaching and decolorization of wood pulp under high temperature and pH conditions to facilitate a substantial reduction in use of bleaching chemicals, as well as for treatment of fibers.