Development of HPV-associated cancers not only depends on efficient negative regulation of cell cycle control that supports the accumulation of genetic damage, but also relies on immune evasion that enable the virus to go undetected for long periods of time. In this way, HPV-related tumors usually present MHC class I down-regulation, impaired antigen-processing ability, avoidance of T-cell mediated killing, increased immunosuppression due to Treg infiltration and secrete immunosuppressive cytokines. Thus, these are the main obstacles that immunotherapy has to face in the treatment of HPV-related pathologies where a number of different strategies have been developed to overcome them including new adjuvants. Although antigen-specific immunotherapy induced by therapeutic HPV vaccines was proved extremely efficacious in pre-clinical models, its progression through clinical trials suffered poor responses in the initial trials. Later attempts seem to have been more promising, particularly against the well-defined precursors of cervical, anal or vulvar cancer, where the local immunosuppressive milieu is less active. This review focuses on the advances made in these fields, highlighting several new technologies (such as mRNA vaccine, plant-derived vaccine). The most promising immunotherapies used in clinical trials are also summarized, along with integrated strategies, particularly promising in controlling tumor metastasis and in eliminating cancer cells altogether.After the early promising clinical results, the development of therapeutic HPV vaccines need to be implemented and applied to the users in order to eradicate HPV-associated malignancies, eradicating existing perception (after the effectiveness of commercial preventive vaccines) that we have already solved the problem.