Cervical cancer is one of the most prevalent malignant neoplasms worldwide. We investigated whether leisure-time physical activity is sufficient to decrease the cervical neoplasia risk and provide suggested guidance of metabolic equivalents of task-hours per week (MET-h/week) spent on leisure-time physical activity to prevent cervical neoplasia. Ultimately, 433 participants, including 126 participants with cervical intraepithelial neoplasia I or higher disease (≥CIN 1) and 307 healthy controls, were recruited. All participants completed a standardized questionnaire about leisure-time physical activity engagement (MET-h/week) and a general health questionnaire and had cervical specimens taken to detect human papillomavirus (HPV) infection. CIN 1 staging was identified from the specimens. Participants with physical activity of ≥3.75 MET-h/week had a significantly lower CIN risk compared to those with physical activity of <3.75 MET-h/week (p = 0.01). However, among participants with HPV infection or smokers, the minimal requirement of leisure-time physical actively to lessen the CIN risk was ≥7.5 MET-h/week. Lifetime leisure-time physical activity of ≥0.12 MET-h/week-year also significantly decreased the CIN risk, but women with HPV infection needed ≥13.2 MET-h/week-year to protect them from a CIN risk. We concluded that regular leisure-time physical activity of ≥7.5 MET-h/week and sustained lifetime leisure-time physical activity ≥13.2 MET-h/week-year are vital factors for protecting women against cervical neoplasia risk.