Numerous factors have been claimed to play important roles in colorectal cancer (CRC) tumorigenesis, including myeloid-derived suppressor cells (MDSCs) and other immune cells, cytokines, and chemokines; however, the precise mechanisms of colorectal tumorigenesis remain elusive, and there is a lack of effective preventive treatments. Here, we investigated the role of complement system, a key regulator of immune surveillance and homeostasis, in colorectal tumorigenesis. Methods: The prototypical CRC model was induced by combined administration of azoxymethane (AOM)/ dextran sulfate sodium (DSS) in Wild-type (WT), C3-, C5-, C5ar1-, and C5ar2-deficient mice. Using flow cytometry, immunohistochemical staining and multiplex bead assay, we profiled the immune cells, cytokines and chemokines. Bone marrow transplantation was employed to determine the contribution of immune cells in colorectal tumorigenesis. Further, we used C5aR1 antagonist PMX205 to investigate the protective role in colorectal tumorigenesis. Results: Complement was extensively activated in inflamed tissues of AOM/DSS-induced murine CRC model, leading to multifaceted consequences. The deficiency of complement C5 or especially C5ar1, but not C3 almost completely prevented CRC tumorigenesis. C5a/C5aR1 signaling recruited MDSCs into the inflamed colorectum to impair CD8+ T cells, and modulated the production of critical cytokines and chemokines, thus initiating CRC. Moreover, the C5aR1 antagonist PMX205 strongly impeded colorectal tumorigenesis. Bone marrow transplantation further revealed that C5aR1 expression by immune cells was critical for colorectal tumorigenesis. Conclusion: Our study identifies C5a/C5aR1 signaling as a vital immunomodulatory program in CRC tumorigenesis and suggests a feasible preventive strategy.