The present invention pertains to a new method for the diagnosis, prognosis, stratification and/or monitoring of a therapy, of cancer, preferably colorectal cancer (CRC), in a subject. The method is based on the determination of the level of a panel of least one, preferably 3, 4 and most preferably at least 5, protein biomarker selected from the group consisting of the protein biomarkers Amphiregulin (AREG), Carcinoembryonic antigen (CEA), Insulin like growth factor binding protein 2 (IGFBP2), Keratin, type I cytoskeletal 19 (KRT19), Mannan binding lectin serine protease 1 (MASP1), Osteopontin (OPN), Serum paraoxonase lactonase 3 (PON3) and Transferrin receptor protein 1 (TR), in the biological sample obtained from the subject. The new biomarker panel of the invention allows diagnosing and even stratifying various cancer diseases. Furthermore, provided are diagnostic kits for performing the non-invasive methods of the invention. Since the biomarker panel of the invention provides a statistically robust method independent of the protein detection technology used, and considering that the biomarker panel of the invention is detected in plasma samples of the subjects, the invention provides an early detection screening examination that may be applied to a larger population.