Bacteria are the causative agents of various infectious diseases; however, the anti-tumor effect of some bacterial species has attracted the attention of many scientists. The human oral cavity is inhabited by abundant and diverse bacterial communities and some of these bacterial communities could play a role in tumor suppression. Therefore, it is crucial to find oral bacterial species that show anti-tumor activity on oral cancers. In the present study, we found that a high abundance of Porphyromonas gingivalis, an anaerobic periodontal pathogen, in the tumor microenvironment (TME) was positively associated with the longer survival of patients with oral squamous cell carcinoma (OSCC). An in vitro assay confirmed that P. gingivalis accelerated the death of OSCC cells by inducing cell cycle arrest at the G2/M phase, thus exerting its anti-tumor effect. We also found that P. gingivalis significantly decreased tumor growth in a 4-nitroquinoline-1-oxide-induced in situ OSCC mouse model. The transcriptomics data demonstrated that P. gingivalis suppressed the biosynthesis of mucin O-glycan and other O-glycans, as well as the expression of chemokines. Validation experiments further confirmed the downregulation of mucin-1 (MUC1) and C-X-C motif chemokine 17 (CXCL17) expression by P. gingivalis treatment. Flow cytometry analysis showed that P. gingivalis successfully reversed the immunosuppressive TME, thereby suppressing OSCC growth. In summary, the findings of the present study indicated that the rational use of P. gingivalis could serve as a promising therapeutic strategy for OSCC.