We previously developed a novel tumor subtype classification model for duodenal adenocarcinomas based on a combination of the CpG island methylator phenotype (CIMP) and MLH1 methylation status. Here, we tested the prognostic value of this model in stage II colorectal cancer (CRC) patients. Tumors were assigned to CIMP+/MLH1-unmethylated (MLH1-U), CIMP+/MLH1-methylated (MLH1-M), CIMP−/MLH1-U, or CIMP−/MLH1-M groups. Age, tumor location, lymphovascular invasion, and mucin production differed among the four patient subgroups, and CIMP+/MLH1-U tumors were more likely to have lymphovascular invasion and mucin production. Kaplan-Meier analyses revealed differences in both disease-free survival (DFS) and overall survival (OS) among the four groups. In a multivariate analysis, CIMP/MLH1 methylation status was predictive of both DFS and OS, and DFS and OS were shortest in CIMP+/MLH1-U stage II CRC patients. These results suggest that tumor subtype classification based on the combination of CIMP and MLH1 methylation status is informative in stage II CRC patients, and that CIMP+/MLH1-U tumors exhibit aggressive features and are associated with poor clinical outcomes.