A novel laccase from Klebsiella pneumoniae was cloned and the rLac was expressed in Escherichia coli. The rLac was thermostable and pH stable and resistant toward metal ions. The structure–function relationship of rLac under different conditions was analyzed by far-UV CD spectroscopy. The rLac could decolorize tested dyes with high decolorization efficiencies.