Chronic infection and inflammation are among the most important factors contributing to cancer development and growth. Toll-like receptors (TLRs) are important families of pattern recognition receptors, which recognize conserved components of microbes and trigger the immune response against invading microorganisms. TLR4 is the signaling receptor for lipopolysaccharide (LPS), the endotoxic component of Gram-negative bacteria. Recent studies demonstrate that TLRs are expressed in some tumor cells, and that the expression of TLRs in these cells is associated with tumorigenesis. Cervical intraepithelial neoplasia (CIN) is a key stage in the development of cervical cancer and human papillomavirus (HPV) infection is an essential factor in cervical carcinogenesis. As the cervix is in constant contact with bacteria, especially Gram-negative bacteria, we hypothesize that TLR4-mediated bacterial stimulation may be involved in the tumorigenesis of cervical cancer. In the present study, the expression and distribution of TLR4 in CIN and cervical squamous carcinoma were investigated by immunohistochemistry. To our surprise, we observed a decrease in the expression of TLR4 during the progression of cervical neoplasia and this down-regulation of TLR4 appeared to be associated with the expression of P(16INK4A) which is a crucial marker of HPV integration into host cells. These data offer further insight regarding the association of HPV infection and TLR signaling during the carcinogenesis of cervical cancer.