The present invention provides methods for treating cervical and related HPV-associated neoplasias in subjects who are HPV16 negative comprising administering to the patient an effective amount of an immunomodulator, such as a Toll-like receptor agonist to the site of the lesions two or more times over a period of weeks to achieve regression of the neoplasia in the patient. Methods comprising the use of the immunomodulator with additional biological agents are also provided.