Objective: To investigate the expression of ALDH1 and KiSS-1 protein in colorectal carcinoma (CRC) and their clinical significance. Methods: Expression of ALDH1 and KiSS-1 protein was detected by immunohistochemistry containing 102 samples of CRC tissues and 50 samples of normal colorectal mucosa tissues. Results: The positive rates of ALDH1and KiSS-1 protein in the control tissues and CRC tissues were 10.0%, 96.0% and 61.8%, 38.2%, respectively. And there was a significant difference between the two groups (P<0.05). Furthermore, their positive expressions were significantly correlated with lymph node metastasis (LNM) and tumor node metastasis (TNM) stages (all P<0.05). Spearman correlation analysis demonstrated that there was a negative association between ALDH1 expression and KiSS-1 expression (P<0.05). Kaplan-Meier survival analysis demonstrated that patients with positive expression of ALDH1 had an unfavorable overall survival time when compared with patients with negative expression of ALDH1; and there was a favorable overall survival time for patients with positive expression of KiSS-1 when compared with patients with negative expression of KiSS-1. Multivariate analysis demonstrated that positive expression of ALDH1 and KiSS-1, as well as TNM stages should be considered as independently prognostic factors for overall survival time in CRC patients. Conclusion: Abnormal expression of ALDH1 and KiSS-1 should promote CRC infiltration and metastasis. The combined detection of expression of ALDH1 and KiSS-1 protein should play an important role in predicting the infiltration, metastasis, and prognosis of CRC patients at the early stage.