Laccase was reacted with gallic acid in the presence of a high-kappa (91) kraft pulp. The result was a modified pulp with 34%, 20%, and 72% improvements in burst, tensile, and wet tensile strength compared to untreated control samples. Fully bleached pulps were not responsive to the laccase treatment, indicating lignin was the major target for the fiber modification. The results indicate that the strength increases were a combined effect of improvements of hydrogen bonding between fibers and creation of phenoxy radical cross-links within the sheet.