Mesenchymal stromal cells (MSCs) have been isolated from different tumors and it has been suggested that they support tumor growth through immunosuppression processes that favor tumor cell evasion from the immune system. To date, however, the presence of MSCs in cervical cancer (CeCa) and their possible role in tumor growth remains unknown. Herein we report on the presence of MSCs in cervical tissue, both in normal conditions (NCx-MSCs) and in CeCa (CeCa-MSCs), and described several biological properties of such cells. Our study showed similar patterns of cell surface antigen expression, but distinct differentiation potentials, when we compared both cervical MSC populations to MSCs from normal bone marrow (BM-MSCs, the gold standard). Interestingly, CeCa-MSCs were negative for the presence of human papilloma virus, indicating that these cells are not infected by such a viral agent. Also, interestingly, and in contrast to NCx-MSCs, CeCa-MSCs induced significant downregulation of surface HLA class I molecules (HLA-A*0201) on CaSki cells and other CeCa cell lines. We further observed that CeCa-MSCs inhibited antigen-specific T cell recognition of CaSki cells by cytotoxic T lymphocytes (CTLs). HLA class I downregulation on CeCa cells correlated with the production of IL-10 in cell cocultures. Importantly, this cytokine strongly suppressed recognition of CeCa cells by CTLs. In summary, this study demonstrates the presence of MSCs in CeCa and suggests that tumor-derived MSCs may provide immune protection to tumor cells by inducing downregulation of HLA class I molecules. This mechanism may have important implications in tumor growth.