Gingipains are cysteine proteases that represent major virulence factors of the periodontopathogenic bacterium Porphyromonas gingivalis. Gingipains are reported to degrade extracellular matrix (ECM) of periodontal tissues, leading to tissue destruction and apoptosis. The exact mechanism is not known, however. Fibronectin and tenascin-C are pericellular ECM glycoproteins present in periodontal tissues. Whereas fibronectin mediates fibroblast adhesion, tenascin-C binds to fibronectin and inhibits its cell-spreading activity. Using purified proteins in vitro, we asked whether fibronectin and tenascin-C are cleaved by gingipains at clinically relevant concentrations, and how fragmentation by the bacterial proteases affects their biological activity in cell adhesion. Fibronectin was cleaved into distinct fragments by all three gingipains; however, only arginine-specific HRgpA and RgpB but not lysine-specific Kgp destroyed its cell-spreading activity. This result was confirmed with recombinant cell-binding domain of fibronectin. Of the two major tenascin-C splice variants, the large but not the small was a substrate for gingipains, indicating that cleavage occurred primarily in the alternatively spliced domain. Surprisingly, cleavage of large tenascin-C variant by all three gingipains generated fragments with increased anti-adhesive activity towards intact fibronectin. Fibronectin and tenascin-C fragments were detected in gingival crevicular fluid of a subset of periodontitis patients. We conclude that cleavage by gingipains directly affects the biological activity of both fibronectin and tenascin-C in a manner that might lead to increased cell detachment and loss during periodontal disease.