Unanswered questions remain in determining which high-risk node-negative colon cancer (CC) cohorts benefit from adjuvant therapy and how it may differ in an equal access population. Machine-learned Bayesian Belief Networks (ml-BBNs) accurately estimate outcomes in CC, providing clinicians with Clinical Decision Support System (CDSS) tools to facilitate treatment planning. We evaluated ml-BBNs ability to estimate survival and recurrence in CC. We performed a retrospective analysis of registry data of patients with CC to train-test-crossvalidate ml-BBNs using the Department of Defense Automated Central Tumor Registry (January 1993 to December 2004). Cases with events or follow-up that passed quality control were stratified into 1-, 2-, 3-, and 5-year survival cohorts. ml-BBNs were trained using machine-learning algorithms and k-fold crossvalidation and receiver operating characteristic curve analysis used for validation. BBNs were comprised of 5301 patients and areas under the curve ranged from 0.85 to 0.90. Positive predictive values for recurrence and mortality ranged from 78 to 84 per cent and negative predictive values from 74 to 90 per cent by survival cohort. In the 12-month model alone, 1,132,462,080 unique rule sets allow physicians to predict individual recurrence/mortality estimates. Patients with Stage II (N0M0) CC benefit from chemotherapy at different rates. At one year, all patients older than 73 years of age with T2-4 tumors and abnormal carcinoembryonic antigen levels benefited, whereas at five years, all had relative reduction in mortality with the largest benefit amongst elderly, highest T-stage patients. ml-BBN can readily predict which high-risk patients benefit from adjuvant therapy. CDSS tools yield individualized, clinically relevant estimates of outcomes to assist clinicians in treatment planning.