Matrix metalloproteinase 13 (MMP13), a member of the matrix metalloproteinase family, is considered to play a role in the tumor cell proliferation and invasion. The purpose of this study was to verify the expression of MMP13 in colorectal cancer (CRC) in vitro and in vivo, and subsequently analyze whether the MMP13 expression levels correlate with the clinicopathological features and prognosis of CRC patients. We assessed MMP13 mRNA expression profile in human colorectal adenocarcinoma cell lines by quantitative RT-PCR, and further verified if it was a secreted protein or not by Western blot analysis of cell culture medium. By immunohistochemical staining the immunoreactivity of MMP13 showed that MMP13 was localized in the cytoplasm of CRC cells. MMP13 mRNA expression of 80 cancerous tissues collected from UICC stage I to III CRC patients were examined by membrane array. The correlations between MMP13 mRNA expression and patients' clinicopathological features were analyzed. MMP13 was confirmed to be a secreted protein by Western blot analysis. The larger tumor size (P<0.0001), advanced clinical stage (P=0.002), tumor invasive depth (P=0.039), lymph node metastasis (P=0.001) and post-operative relapse (P<0.0001) were significantly correlated with the MMP13 mRNA overexpression. Patients with MMP13 mRNA overexpression have a higher risk of postoperative relapse (P<0.0001; OR=7.989; 95% CI, 2.607-24.481). The results of the present study highly suggest that MMP13 is a secreted protein with a significant correlation to development of postoperative relapse; hence it could be a potential prognostic marker for CRC patients.