The human papilloma virus (HPV) high-risk variants (HPV-HR) such as HPV16 and HPV18 are responsible for most HPV related cancers, including anogenital and head and neck cancers. Here, we present two patients with HPV-HR-associated gynecological malignancies who, after failing radiation therapy, were treated with experimental salvage immunotherapy regimen resulting in complete, durable responses in both patients. Each patient was diagnosed with recurrent, radiation-refractory, HPV-HR positive, squamous cell carcinoma of the lower genital tract. Patient A was a 90-year-old, African American, with metastatic vulvar cancer to the right inguinal-femoral triangle and pulmonary metastases. Patient B was a 41-year-old, Caucasian, with a central-recurrence of cervix cancer. Each patient received at least two intratumoral quadrivalent HPV-L1 vaccine (Gardasil™) injections and daily topical TLR-7 agonist (imiquimod) to the tumor surface 2 weeks apart. This combination of intratumoral vaccinations and topical TLR-7 agonist produced unexpected complete resolution of disease in both patients. The importance of radiation therapy, despite being considered a treatment failure by current definitions, cannot be understated. Radiation therapy appears to have offered a therapeutic immune advantage by modifying the tumor microenvironment. This immune protocol has potential to help patients with advanced HPV-HR-related malignancies previously considered incurable.