We have assessed the possibility to build a prognosis predictor (PP), based on non-neoplastic mucosa microarray gene expression measures, for stage II colon cancer patients. Non-neoplastic colonic mucosa mRNA samples from 24 patients (10 with a metachronous metastasis, 14 with no recurrence) were profiled using the Affymetrix HGU133A GeneChip. Patients were repeatedly and randomly divided into 1000 training sets (TSs) of size 16 and validation sets (VS) of size 8. For each TS/VS split, a 70-gene PP, identified on the TS by selecting the 70 most differentially expressed genes and applying diagonal linear discriminant analysis, was used to predict the prognoses of VS patients. Mean prognosis prediction performances of the 70-gene PP were 81.8% for accuracy, 73.0% for sensitivity and 87.1% for specificity. Informative genes suggested branching signal-transduction pathways with possible extensive networks between individual pathways. They also included genes coding for proteins involved in immune surveillance. In conclusion, our study suggests that one can build an accurate PP for stage II colon cancer patients, based on non-neoplastic mucosa microarray gene expression measures.