Whether human leukocyte antigen (HLA)-A, -B, -C expression has any predictive value on the prognosis of human malignancies remains controversial. Herein, monoclonal antibodies with preferential reactivity for HLA-A, HLA-B, and HLA-C (HCA2, HC10, and L31) were used to stain an archival collection of 291 formalin-fixed/paraffin-embedded tissues, comprising neoplastic lesions from stages II and III colon carcinoma patients (n=165), and the uninvolved, morphologically normal mucosae from a subset (n=126) of these patients. Marked staining variability was detected not only in the tumors as in previous studies, but also in the normal paired mucosae. HLA-A, -B, -C expression was similar in approximately two thirds of the available 126 normal/neoplastic pairs, confirming in vivo our previous observation that most tumor cells mimic the HLA phenotypes of their normal counterparts. Both up and down-regulation occurred in the remaining third of the pairs, but did not coincide with high and low expression, respectively, conventionally evaluated on the tumor lesion only. Remarkably, a "paired" evaluation, but not high or low expression in the tumor, was predictive of the clinical outcome. Deviations from the expression in the normal paired mucosa (both increases and decreases) of HCA2-reactive class I molecules (possibly HLA-A), and down-regulation of L31-reactive class I molecules (possibly HLA-C), particularly in tumors from stage II patients, correlated with poor 5-year overall and disease-free survival, hazard risk ranging from 2 to 6, approximately. Thus, a paired immunohistochemical comparison reveals a novel immune evasion strategy that may impact on the prognosis of colon carcinoma.