Simple SummaryHuman papillomavirus (HPV)-related cancers continue to be a major medical concern, and there exists an urgent need to improve the current therapeutic approaches by combining strategies or proposing new compounds to offer more specific and less invasive treatments. The aim of this work was to discover potential inhibitors of the E6/E6AP/p53 complex formation. We started this work with an initial in silico approach including molecular docking and molecular dynamics simulations, and these tools allowed us to select potential inhibitors, using E6 protein as a target. In addition, we found that lucidin and taxifolin were able to selectively decrease the viability of HPV-positive cells to re-establish p53 protein levels and to induce apoptosis. These findings represent a promising starting point for the development of anti-HPV drugs.Cervical cancer is the fourth leading cause of death in women worldwide, with 99% of cases associated with a human papillomavirus (HPV) infection. Given that HPV prophylactic vaccines do not exert a therapeutic effect in individuals previously infected, have low coverage of all HPV types, and have poor accessibility in developing countries, it is unlikely that HPV-associated cancers will be eradicated in the coming years. Therefore, there is an emerging need for the development of anti-HPV drugs. Considering HPV E6’s oncogenic role, this protein has been proposed as a relevant target for cancer treatment. In the present work, we employed in silico tools to discover potential E6 inhibitors, as well as biochemical and cellular assays to understand the action of selected compounds in HPV-positive cells (Caski and HeLa) vs. HPV-negative (C33A) and non-carcinogenic (NHEK) cell lines. In fact, by molecular docking and molecular dynamics simulations, we found three phenolic compounds able to dock in the E6AP binding pocket of the E6 protein. In particular, lucidin and taxifolin were able to inhibit E6-mediated p53 degradation, selectively reduce the viability, and induce apoptosis in HPV-positive cells. Altogether, our data can be relevant for discovering promising leads for the development of specific anti-HPV drugs.