We have observed expression of cystatin E/M, legumain, cathepsin B and L in multiple melanoma cell lines, and an inverse correlation between secreted levels of the cysteine protease inhibitor and cellular activities of legumain and cathepsin B (but not cathepsin L) was detected. Here, CTSB is linked to melanoma.