Cervical cancer is one of the most common cancers in women living in developing countries. Due to a lack of affordable effective therapy, research into alternative anticancer compounds with low toxicity such as dietary polyphenols has continued. Our aim is to determine whether two structurally similar plant polyphenols, resveratrol and pterostilbene, exhibit anticancer and anti-HPV (Human papillomavirus) activity against cervical cancer cells. To determine anticancer activity, extensive in vitro analyses were performed. Anti-HPV activity, through measuring E6 protein levels, subsequent downstream p53 effects, and caspase-3 activation, were studied to understand a possible mechanism of action. Both polyphenols are effective agents in targeting cervical cancer cells, having low IC50 values in the µM range. They decrease clonogenic survival, reduce cell migration, arrest cells at the S-phase, and reduce the number of mitotic cells. These findings were significant, with pterostilbene often being more effective than resveratrol. Resveratrol and to a greater extent pterostilbene downregulates the HPV oncoprotein E6, induces caspase-3 activation, and upregulates p53 protein levels. Results point to a mechanism that may involve the downregulation of the HPV E6 oncoprotein, activation of apoptotic pathways, and re-establishment of functional p53 protein, with pterostilbene showing greater efficacy than resveratrol.