MYC levels are tightly regulated in cells and deregulation is associated with many cancers. In this report, we describe the existence of a MYC-Protein Kinase A (PKA)-Polo-like Kinase 1 (PLK1) signaling loop in cells. We report that sequential MYC phosphorylation by PKA and PLK1 protects MYC from proteasome-mediated degradation. Interestingly, short-term pan-PKA inhibition diminishes MYC level, while prolonged PKA catalytic subunit α (PKACα) knockdown, but not PKA catalytic subunit β (PKACβ) knockdown, increases MYC. We show that the short-term effect of pan-PKA inhibition on MYC is post-translational and the PKACα-specific long-term effect on MYC is transcriptional. These data also reveal distinct functional roles among PKA catalytic isoforms in MYC regulation. We attribute this effect to differential phosphorylation selectivity among PKA catalytic subunits, which we demonstrate for multiple substrates. Further, we also show that MYC up-regulates PKACβ transcriptionally forming a proximate positive feedback loop. These results establish PKA as a regulator of MYC and highlight the distinct biological roles of the different PKA catalytic subunits.