Advanced cervical cancer is primarily managed using cytotoxic therapies, despite evidence of limited efficacy and known toxicity. There is a current lack of alternative therapeutics to treat the disease more effectively. As such, there have been more research endeavors to develop targeted therapies directed at oncogenic host cellular targets over the past 4 decades, but thus far, only marginal gains in survival have been realized. The E6 oncoprotein, a protein of human papillomavirus origin that functionally inactivates various cellular antitumor proteins through protein–protein interactions (PPIs), represents an alternative target and intriguing opportunity to identify novel and potentially effective therapies to treat cervical cancer. Published research has reported a number of peptide and small-molecule modulators targeting the PPIs of E6 in various cell-based models. However, the reported compounds have rarely been well characterized in animal or human subjects. This indicates that while notable progress has been made in targeting E6, more extensive research is needed to accelerate the optimization of leads. In this review, we summarize the current knowledge and understanding of specific E6 PPI inhibition, the progress and challenges being faced, and potential approaches that can be utilized to identify novel and potent PPI inhibitors for cervical cancer treatment.