Prostate cancer progression was associated with tumorigenic signaling activated by proinflammatory mediators. However, the etiology of these events remains elusive. Here, we demonstrate that triggering of the innate immune receptor, Toll-like Receptor 9 (TLR9), in androgen-independent prostate cancer cells initiates signaling cascade leading to increased tumor growth and progression. Using limited dilution/serial transplantation experiments, we show that TLR9 is essential for prostate cancer cells' potential to propagate and self-renew in vivo. Furthermore, low expression or silencing of TLR9 limits the clonogenic potential and mesenchymal stem cell-like properties of LNCaP-and PC3-derived prostate cancer cell variants. Genome-wide transcriptional analysis of prostate cancer cells isolated from xenotransplanted TLR9-positive and-negative tumors revealed a unique gene expression signature, with prominent upregulation of inflammation-and stem cell-related markers. TLR9 signaling orchestrated expression of critical stem cell-related genes such as NKX3. 1, KLF-4, BMI-1 and COL1A1, at both mRNA and protein levels. Our further analysis identified that TLR9-induced NF-κB/RELA and STAT3 transcription factors co-regulated NKX3. 1 and KLF4 gene expression by directly binding to both promoters. Finally, we demonstrated the feasibility of using TLR9-targeted siRNA delivery to block RELA-and STAT3-dependent prostate cancer cell self-renewal in vivo. The intratumoral administration of CpG-RELAsiRNA or CpG-STAT3siRNA but not control conjugates inhibited growth of established prostate tumors and reduced clonogenic potential of cancer cells. Overcoming cancer cell self-renewal and tumor-propagating potential by targeted inhibition of TLR9 signaling can provide therapeutic strategy for late-stage prostate cancer patients.