Laccases and laccase-like multi-copper oxidases (LMCOs) are versatile and robust biocatalysts applied in a variety of oxidative processes, and various studies have attempted to improve their catalytic activity. Here we report the engineering of a bacterial LMCO for enhanced oxidation of the lignin-related compound guaiacol by a combination of structure-guided mutagenesis and DNA shuffling. Mutant L9 showed a 1.39 mM Km for guaiacol and a 2.5-fold increase in turnover rate (kcat/Km = 2.85·10⁴ M⁻¹s⁻¹).