Background: Implementation of population screening for colorectal cancer (CRC) before colonoscopy can reduce the challenge of the overall capacity of bowel examination and improve survival. Blood based CRC assessment biomarkers, on a triage concept, can lead to improved selection to colonoscopy and cost-effective CRC care. Methods: Innovative multi-omics approaches, with global and targeted LCMS data production (metabolomics, lipidomics, and 2D proteomics) and integrative data analytics, were applied to discover serological biomarkers to assess nonadvanced adenoma and identify stage I/II colorectal bowel lesions. A cohort of 2396 normal, 660 adenoma, 953 stage I, and 101 stage II blood samples, was constructed to discover screening biomarkers to support case finding of patients at high risk for nonadvanced adenoma and stage I/II cancer for subsequent diagnostic colonoscopy. Results: A three-analyte mProbe panel was constructed which outperformed the commercial assays of plasma methylated septin 9 and fecal Cologuard tests. Sensitivity: (1) nonadvanced adenoma–Cologuard 17.2%, mProbe 76.0%; (2) stage I-III-Cologuard 93.3%, stage I-II Septin 9 (ARUP laboratories) 77%, stage I-II mProbe: 92.3%. Specificity–Cologuard 89.8%, Septin 9 (ARUP laboratories) 88%, mProbe 90.7%. Conclusions: mProbe triage concept of a blood-based protein biomarker panel promises the precision to allow future CRC screening, and reduce the low-risk utilization of unnecessary, unpleasant and risk-associated bowel examinations.