Tumor cell invasion and metastasis are associated with degradation of components of the extracellular matrix by different proteinases. Among those, papain-like cysteine proteases, such as cathepsin B, seem to play an important role, as they are associated with poor clinical outcome in different cancers. In this study, we tested whether cystatin C, a natural extracellular inhibitor of papain-like cysteine proteases, can inhibit metastasis when overexpressed at the tumor-host interface. Local overexpression of cystatin C in liver and lungs of CD1 nu/nu mice was achieved by gene transfer with a novel adenoviral construct, which also led to the presence of 60 ng/mL of cystatin C in the serum. Three days after gene transfer, these mice were challenged by i.v. inoculation of lacZ-tagged human fibrosarcoma cells (HT1080lacZ-K15), leading to the formation of experimental lung and liver metastases. In this model, formation of experimental metastatic foci correlated with expression of cathepsin B in lungs, whereas there was no correlation with metastasis to the liver. In mice overexpressing cystatin C, the number of lung metastases was significantly reduced by 92%, as compared with mice receiving control adenovirus. The efficacy of extravasation of HT1080lacZ-K15 cells into the liver was not affected, indicating the independence of this process from the activity of cysteine-cathepsins. The present report is the first evidence of successful reduction of metastasis by inhibition of cysteine-cathepsins by cystatin C overexpression in the host microenvironment. Furthermore, organ-specific protease expression during tumor-host cell interactions could affect the success of antiproteolytic intervention against metastasis.