Histological grading (HG) is an important prognostic factor of colorectal adenocarcinoma (CRAC): the high-grade CRAC patients have poorer prognosis after tumor resection. Especially, the high-grade stage II CRAC patients are recommended to receive adjuvant chemotherapy. Due to the subjective nature of HG assessment, it is difficult to achieve consistency among pathologists, which brings patients uncertain grading outcomes and inappropriate treatments. We developed a qualitative transcriptional signature based on the within-sample relative expression orderings (REOs) of gene pairs to discriminate high-grade and low-grade CRAC. Using the stage II-III CRAC samples, we detected gene pairs with stable REOs in the high-grade samples and reversal stable REOs in the low-grade samples, and retained the gene pairs whose specific REO patterns were significantly associated with the disease-free survival of patients by univariate Cox regression model. Then, we used a forward-backward searching procedure to extract gene pairs with the highest concordance index as the final grading signature. Finally, 9 gene pairs (9-GPS) were developed to divide CRAC patients into high-grade and low-grade groups. With the signature, there were more differential expression characteristics between reclassified high-grade and low-grade groups. Significant difference of prognosis between the classified two group patients could be seen in four independent datasets. Additionally, genomic analyses showed that the classified high-grade groups were characterized by hypermutation while classified low-grade groups were characterized by frequent copy number alternations. In conclusion, the 9-GPS can provide an objective and robust grading assessment for CRAC patients, which could assist clinical treatment decision.