Infection by human papillomavirus (HPV) can cause cervical intraepithelial neoplasia (CIN) and cancer. Down-regulation of E6 and E7 expression may be responsible for the positive clinical outcomes observed with IFN treatment, but the molecular basis has not been well determined. As miRNAs play an important role in HPV induced cervical carcinogenesis, we hypothesize that IFN-β can regulate the expressions of specific miRNAs in cervical cancer cells, and that these miRNAs can mediate E6 and E7 expression, thus modulate their oncogenic potential. In this study, we found that miR-129-5p to be a candidate IFN-β inducible miRNA. MiR-129-5p levels gradually decrease with the development of cervical intraepithelial lesions. Manipulation of miR-129-5p expression in Hela cells modulates HPV-18 E6 and E7 viral gene expression. Exogenous miR-129-5p inhibits cell proliferation in Hela cells, promotes apoptosis and blocks cell cycle progression in Hela cells. SP1 is a direct target of miR-129-5p in Hela cells. This study is the first report of a cellular miRNA with anti-HPV activity and provides new insights into regulatory mechanisms between the HPV and the IFN system in host cells at the miRNA level.