The main purpose of this study was to examine the expression of mucins and mismatch repair proteins in colorectal carcinomas. The immunohistochemical distribution of apomucins MUC2, MUC5AC, and the expression of MLH1 and MSH2 proteins were examined in 76 mucinous and 60 non-mucinous colorectal carcinomas. MUC2 was noted in all mucinous carcinomas, whereas MUC5AC was present in 41 cases only (54%). In non-mucinous carcinomas, MUC2 was expressed in 61.7% of the tumors; by contrast, MUC5AC was present in 20% of the cases. The expression level of apomucins was significantly different in mucinous and non-mucinous lesions (p<0.001). Twenty-seven (35.5%) of the mucinous carcinomas showed no MLH1 expression, whereas 11 (18.3%) of the non-mucinous tumors did. This difference was statistically significant (p<0.005). Altered expression of MSH2 protein was never observed. The lack of MLH1 expression was considerably more frequent in carcinomas with secretion of MUC5AC (p<0.005). Our study has demonstrated this close relationship by immunohistochemical methods. In summary, our data show: (1) differences in the expression of mucins between mucinous and non-mucinous tumors; (2) a high frequency of altered MLH1 protein expression (35.5%) in mucinous carcinomas; (3) a significant relationship between the presence of MUC5AC and the altered expression of MLH1 protein in colorectal carcinomas.