Members of the family of tissue kallikrein and kallikrein-related peptidases possess important prognostic value in cancer. Moreover, the oncogenic role of kallikrein-related peptidase-6 (KLK6) in colorectal cancer has been well documented so far. This study investigated the prognostic value of KLK6 mRNA expression as a molecular tissue biomarker in colorectal adenocarcinoma. For this purpose, KLK6 mRNA expression was studied in 110 primary colorectal adenocarcinomas and 39 paired noncancerous colorectal specimens. A dramatic upregulation of KLK6 mRNA expression was observed in colorectal tumors. KLK6 mRNA overexpression was associated with high depth of tumor invasion, presence of distant metastases, and tumor-node-metastasis (TNM) stage of patients. Furthermore, KLK6 mRNA expression was shown to predict poor disease-free and overall survival independently of patient gender, age, tumor size, location, histological subtype, grade, venous invasion, lymphatic invasion, TNM stage, radiotherapy, and chemotherapy treatment. Moreover, Kaplan-Meier survival analysis revealed that colorectal adenocarcinoma patients with negative regional lymph nodes (N0) and those without distant metastases (M0) harboring KLK6 mRNA-positive colorectal tumors tended to relapse and die earlier than N0 and M0 patients with KLK6 mRNA-negative colorectal adenocarcinoma. Thus, KLK6 mRNA expression could be considered as an independent, unfavorable molecular prognostic biomarker in colorectal adenocarcinoma, with additional prognostic value in patients without regional or distant metastases.