Cervical intraepithelial neoplasia (CIN) is a precancerous lesion of the uterine cervix that can regress or progress to cervical cancer; interestingly, it has been noted that young women generally seem to have higher rates of spontaneous regression and remission, suggesting a correlation between the patient’s age and regression/progression rates of CIN. Even if the underlying mechanisms are still unclear, inflammation seems to play a pivotal role in CIN fate and inflammatory processes are often driven by mesenchymal stem cells (MSCs). This study was aimed at evaluating if age affects the behavior of MSCs from the cervix (C-MSCs) that in turn may modulate inflammation and, finally, regression rate. Fourteen samples of the human cervix were recovered from two groups of patients, “young” (mean age 28 ± 2) and “old” (mean age 45 ± 3), during treatment using the loop electrosurgical excision procedure (LEEP) technique. Progenitor cells were isolated, deeply characterized, and divided into young (yC-MSCs) and old cervixes (oC-MSCs); the senescence, expression/secretion of selected cytokines related to inflammation, and the effects of indirect cocultures with HeLa cells were analyzed. Our results show that isolated cells satisfy the fixed criteria for stemness and display age-related properties; yC-MSCs express a higher level of cytokines related to acute inflammation than oC-MSCs. Finally, in the crosstalk with HeLa cells, MSCs derived from the cervixes of young patients play a stronger antitumoral role than oC-MSCs. In conclusion, the immunobiology of MSCs derived from the cervix is affected by the age of donors and this can correlate with the regression rate of CIN by influencing their paracrine effect. In addition, MSCs from a young cervix drives an antitumoral effect by sustaining an acute inflammatory environment.