Matrix metalloproteinases (MMPs), like other proteinases, can undergo autolytic degradation once activated in vivo. Whereas the activities of these enzymes are tightly regulated by tissue inhibitors of matrix metalloproteinases (TIMPs), it is not clear mechanistically how these enzymes are protected from autolysis in their active state. We previously reported that MMPs particularly MMP-9 and MMP-2 interact with the serum glycoprotein fetuin-A [Arch. Biochem. Biophys. (1995) 322, 250], a member of the cystatin superfamily. In the present analyses, we demonstrate that this interaction protects MMP-9 from autolytic degradation without interfering with its enzymatic activity, allowing it to efficiently digest gelatin. Our data demonstrate that MMP-9 binds to members of the cystatin family with K(diss) ranging from 25 to 58 nM for fetuin-A and 1.5-1.9 microM for cystatin C. The ability of fetuin-A to protect MMP-9 from autolysis requires a molar ratio of at least 8:1 (fetuin-A/MMP-9). More interestingly, our data show that the other members of the cystatin also have the ability to protect MMP-9 from autolysis, provided they are in molar excess relative to MMP-9. Taken together, our data suggest that cystatins, particularly fetuin-A, in any cellular compartment including the circulatory system, efficiently protect MMP-9 and possibly other MMPs from autolysis. This mechanism ensures the digestion of the preferred substrate for MMP-9 without sacrificing the enzyme in the process.