Human Papilloma Virus (HPV)-related cancers are a global health burden, yet there are no targeted therapies available for chronically infected patients. The HPV protein E6 is essential for HPV-mediated tumorigenesis and immune evasion, making it an attractive target for antiviral drug development. In this study, we developed an E6-targeting Proteolysis Targeting Chimera (PROTAC) that inhibits the growth of HPV(+) tumors. To develop E6 antagonists, we generated a panel of nanobodies targeting E6 proteins derived from the oncogenic HPV16 subtype. The highest affinity E6 nanobody, A5, was fused to Von Hippel Lindau protein (VHL) to generate a PROTAC that degrades E6 (PROTACE6). Mutational rescue experiments validated specific degradation via the CRL2VHL E3 ligase. Intralesional administration of the PROTACE6 using a clinically viable DNA vaccine reduced tumor burden in an immunocompetent mouse model of HPV(+) cancer. The inhibitory effect of the PROTACE6 was abrogated by CD4+ and CD8+ T-cell depletion, indicating that the antitumor function of the PROTACE6 relies in part on a host immune response. Overall, these results suggest that the targeted degradation of E6 inhibits its oncogenic function and stimulates a robust immune response against HPV(+) tumors, opening new opportunities for virus-specific therapies in the treatment of HPV-related cancers.