Toll-like receptor 9 (TLR9) recognizes bacterial, viral or cell damage-associated DNA, which initiates innate immune responses. We have previously shown that TLR9 expression is downregulated in several viral induced cancers including HPV16-induced cervical neoplasia. Findings supported that downregulation of TLR9 expression is involved in loss of anti-viral innate immunity allowing an efficient viral replication. Here we investigated the role of TLR9 in altering the growth of transformed epithelial cells. Re-introducing TLR9 under the control of an exogenous promoter in cervical or head and neck cancer patient-derived cells reduced cell proliferation, colony formation and prevented independent growth of cells under soft agar. Neither TLR3, 7, nor the TLR adapter protein MyD88 expression had any effect on cell proliferation, indicating that TLR9 has a unique role in controlling cell growth. The reduction of cell growth was not due to apoptosis or necrosis, yet we observed that cells expressing TLR9 were slower in entering the S-phase of the cell cycle. Microarray-based gene expression profiling analysis highlighted a strong interferon (IFN) signature in TLR9-expressing head and neck cancer cells, with an increase in IFN-type I and IL-29 expression (IFN-type III), yet neither IFN-type I nor IL-29 production was responsible for the block in cell growth. We observed that the protein half-life of p16(INK4a) was increased in TLR9-expressing cells. Taken together, these data show for the first time that TLR9 affects the cell cycle by regulating p16(INK4a) post-translational modifications and highlights the role of TLR9 in the events that lead to carcinogenesis.