Background: B7-H6 has been revealed as an endogenous immunoligand expressed in a variety of tumors, but not expressed in healthy tissues. Heretofore, no studies have been reported describing B7-H6 in women with cervical cancer. To investigate this question, our present study was conducted. Results: This retrospective study comprised a total of 62 paraffinized cervical biopsies, which were distributed in five groups: low-grade squamous intraepithelial lesions (LSIL), high-grade squamous intraepithelial lesions (HSIL), squamous cervical carcinoma (SCC), uterine cervical adenocarcinoma (UCAC), and a group of cervicitis (as a control for non-abnormal/non-transformed cells). Cervical sections were stained by immunohistochemistry to explore the expression of B7-H6, which was reported according to the immunoreactive score (IRS) system. We observed a complete lack of B7-H6 in LSIL abnormal epithelial cells. Interestingly, B7-H6 began to be seen in HSIL abnormal epithelial cells; more than half of this group had B7-H6 positive cells, with staining characterized by a cytoplasmic and membranous pattern. B7-H6 in the SCC group was also seen in the majority of the sections, showing the same cytoplasmic and membranous pattern. Strong evidence of B7-H6 was notably found in UCAC tumor columnar cells (in 100% of the specimens, also with cytoplasmic and membranous pattern). Moreover, consistent B7-H6 staining was observed in infiltrating plasma cells in all groups. Conclusions: B7-H6 IRS positively correlated with disease stage in the development of cervical cancer; additionally, B7-H6 scores were found to be even higher in the more aggressive uterine cervical adenocarcinoma, suggesting a possible future therapeutic target for this cancer type.