Our study uncovers a novel role for cystatin C and its associated cellular pathways in prostate cancer invasion and metastasis. Here, CST3 is linked to prostate carcinoma.