Renal cell carcinoma (RCC) accounts for 3% of all adult malignancies and currently no diagnostic marker exists. Kallikrein-related peptidases (KLKs) have been implicated in numerous cancers including ovarian, prostate, and breast carcinoma. KLKs 5, 6, 10, and 11 have decreased expression in RCC when compared to normal kidney tissue. Our bioinformatic analysis indicated that the KLK 1, 6, and 7 genes have decreased expression in RCC. We experimentally verified these results and found that decreased expression of KLKs 1 and 3 were significantly associated with the clear cell RCC subtype (p<0.001). An analysis of miRNAs differentially expressed in RCC showed that 61 of the 117 miRNAs that were reported to be dysregulated in RCC were predicted to target KLKs. We experimentally validated two targets using two independent approaches. Transfection of miR-224 into HEK-293 cells resulted in decreased KLK1 protein levels. A luciferase assay demonstrated that hsa-let-7f can target KLK10 in the RCC cell line ACHN. Our results, showing differential expression of KLKs in RCC, suggest that KLKs could be novel diagnostic markers for RCC and that their dysregulation could be under miRNA control. The observation that KLKs could represent targets for miRNAs suggests a post-transcriptional regulatory mechanism with possible future therapeutic applications.