Remodeling of extracellular matrix is an important component in a variety of inflammatory disorders as well as in normal physiological processes such as wound healing and angiogenesis. Previous investigations have identified the various matrix metalloproteases, e.g., gelatinases A and B, as key players in the degradation of extracellular matrix under such conditions. Here we show that an additional enzyme, human mast cell β-tryptase, has potent gelatin-degrading properties, indicating a potential contribution of this protease to matrix degradation. Human β-tryptase was shown to degrade gelatin both in solution and during gelatin zymographic analysis. Further, β-tryptase was shown to degrade partially denatured collagen type I. β-Tryptase bound strongly to gelatin, forming high molecular weight complexes that were stable during SDS-PAGE. Mast cells store large amounts of preformed, active tryptase in their secretory granules. Considering the location of mast cells in connective tissues and the recently recognized role of mast cells in disorders in which connective tissue degradation is a key event, e.g., rheumatoid arthritis, it is thus likely that tryptase may contribute to extracellular matrix-degrading processes in vivo.