Prostate cancer is ranked second in the world for cancer-related deaths in men, highlighting the lack of effective therapies for advanced-stage disease. Toll-like receptors (TLRs) and immunity have a direct role in prostate cancer pathogenesis, but TLR9 has been reported to contribute to both the progression and inhibition of prostate tumorigenesis. To further understand this apparent disparity, we have investigated the effect of TLR9 stimulation on prostate cancer progression in an immune-competent, syngeneic orthotopic mouse model of prostate cancer. Here, we utilized the class B synthetic agonist CPG-1668 to provoke a TLR9-mediated systemic immune response and demonstrate a significant impairment of prostate tumorigenesis. Untreated tumors contained a high abundance of immune-cell infiltrates. However, pharmacological activation of TLR9 resulted in smaller tumors containing significantly fewer M1 macrophages and T cells. TLR9 stimulation of tumor cells in vitro had no effect on cell viability or its downstream transcriptional targets, whereas stimulation in macrophages suppressed cancer cell growth via type I IFN. This suggests that the antitumorigenic effects of CPG-1668 were predominantly mediated by an antitumor immune response. This study demonstrated that systemic TLR9 stimulation negatively regulates prostate cancer tumorigenesis and highlights TLR9 agonists as a useful therapeutic for the treatment of prostate cancer.