Gut microbiota is a primary driver of inflammation in the colon and is linked to early colorectal cancer (CRC) development. Thus, a novel and noninvasive microbiome-based model could promote screening in patients at average risk for CRC. Nevertheless, the relevance and effectiveness of microbial biomarkers for noninvasive CRC screening remains unclear, and researchers lack the data to distinguish CRC-related gut microbiome biomarkers from those of other common gastrointestinal (GI) diseases. Microbiome-based classification distinguishes patients with CRC from normal participants and excludes other CRC-relevant diseases (e.g., GI bleed, adenoma, bowel diseases, and postoperative). The area under the receiver operator characteristic curve (AUC) was 92.2%. Known associations with oral pathogenic features, benefits-generated features, and functional features of CRC were confirmed using the model. Our optimised prediction model was established using large-scale experimental population-based data and other sequence-based faecal microbial community data. This model can be used to identify the high-risk groups and has the potential to become a novel screening method for CRC biomarkers because of its low false-positive rate (FPR) and good stability. KEY POINTS: • A total of 5744 CRC and non-CRC large-scale faecal samples were sequenced, and a model was constructed for CRC discrimination on the basis of the relative abundance of taxonomic and functional features. • This model could identify high-risk groups and become a novel screening method for CRC biomarkers because of its low FPR and good stability. • The association relationship of oral pathogenic features, benefits-generated features, and functional features in CRC was confirmed by the study.