Cervical cancer is the sixth most common cancer in women worldwide and the leading cause of women's death in developing countries. Nearly all cervical cancers are associated with infection of the human papillomavirus (HPV). This sexually transmitted pathogen disrupts the cell cycle via two oncoproteins: E6 and E7. Cells respond to E7-mediated degradation of pRB by upregulating the p53 tumor suppressor pathway. However, E6 thwarts this response by binding to the cellular E6-Associating Protein (E6AP) and targeting p53 for degradation. These two virus-facilitated processes pave the way for cellular transformation. Prophylactic HPV vaccines are available, but individuals already infected with HPV lack drug-based therapeutic options. To fill this void, we sought to identify small molecule inhibitors of the E6-E6AP interaction. We designed an ELISA-based high throughput assay to rapidly screen compound libraries, and hits were confirmed in several orthogonal biochemical and cell-based assays. Over 88,000 compounds were screened; 30 had in vitro potencies in the mid-nanomolar to mid-micromolar range and were classified as validated hits. Seven of these hits inhibited p53 degradation in cell lines with HPV-integrated genomes. Two compounds of similar scaffold successfully blocked p53 degradation and inhibited cell proliferation in cells stably transfected with E6. Together, these studies suggest that small molecules can successfully block E6-dependent p53 degradation and restore p53 activity. The compounds identified here constitute attractive starting points for further medicinal chemistry efforts and development into beneficial therapeutics.