Several types of widespread human papillomaviruses (HPVs) may induce the transformation of infected cells, provoking the development of neoplasms. Two main genera of HPVs are classified as mucosatropic alphapapillomaviruses and cutaneotropic betapapillomaviruses (α- and β-HPVs, respectively), and they both include high-risk cancer-associated species. The absence of antiviral drugs has driven investigations into the details of the molecular mechanisms of the HPV life cycle. HPV replication depends on the viral helicase E1 and the transcription factor E2. Their biological activities are controlled by numerous cellular proteins, including protein kinases. Here, we report that ubiquitously expressed cyclic AMP-dependent protein kinase A (PKA) differentially regulates the replication of α-HPV11, α-HPV18, and β-HPV5. PKA stimulates the replication of both α-HPVs studied but has a more profound effect on the replication of high-risk α-HPV18. However, the replication of β-HPV5 is inhibited by activated PKA in human primary keratinocytes and U2OS cells. We show that the activation of PKA signaling by different pharmacological agents induces the rapid proteasomal degradation of the HPV5 E2 protein, which in turn leads to the downregulation of E2-dependent transcription. In contrast, PKA-stimulated induction of HPV18 replication is the result of the downregulation of the E8^E2 transcript encoding a potent viral transcriptional inhibitor together with the rapid upregulation of E1 and E2 protein levels. IMPORTANCE Several types of human papillomaviruses (HPVs) are causative agents of various types of epithelial cancers. Here, we report that ubiquitously expressed cyclic AMP-dependent protein kinase A (PKA) differentially regulates the replication of various types of HPVs during the initial amplification and maintenance phases of the viral life cycle. The replication of the skin cancer-related pathogen HPV5 is suppressed, whereas the replication of the cervical cancer-associated pathogen HPV18 is activated, in response to elevated PKA activity. To inhibit HPV5 replication, PKA targets the viral transcriptional activator E2, inducing its rapid proteasomal degradation. PKA-dependent stimulation of HPV18 replication relies on the downregulation of another E2 gene product, E8^E2, which encodes a potent transcriptional repressor. Our findings highlight, for the first time, protein kinase-related mechanistic differences in the regulation of the replication of mucosal and cutaneous HPV types.