Background: Human papilloma virus (HPV) infection and the management of its persistence is still a great medical challenge. Recently, scientific evidence has supported the potential therapeutic effects of four combined natural molecules-epigallocatechin gallate (EGCG), folic acid, vitamin B12 and hyaluronic acid (HA)-in counteracting HPV DNA positivity and related cytological lesions. Methods: Each patient of these five clinical cases had persistent HPV positivity in the anogenital site and assumed a dietary supplement based on a combination of 200 mg of EGCG, 50 mg of HA, 1 mg of vitamin B12 and 400 mcg of folic acid (Pervistop®, Farmares s.r.l., Rome, Italy) at a dosage of 1 or 2 caps/day for 6 or 3 months, respectively, depending on clinical history. Results: After treatment, all the patients reported a negative HPV DNA test and improved cytological lesions, thus demonstrating the ability of these combined molecules to counteract both anal and cervical HPV infection and related manifestations. Conclusions: Overall, these data corroborate previous evidence about the effectiveness of such natural molecules in the management of HPV infection and its persistence. Naturally, further studies with a larger population and long-term follow-up will contribute to reinforce the positive effects of this dietary supplement in counteracting HPV infection.