Protein kinase A (PKA) controls diverse cellular processes and homeostasis in eukaryotic cells. Many processes and substrates of PKA have been described and among them are direct regulators of autophagy. The mechanisms of PKA regulation and how they relate to autophagy remain to be fully understood. We constructed a reporter of PKA activity in yeast to identify genes affecting PKA regulation. The assay systematically measures relative protein-protein interactions between the regulatory and catalytic subunits of the PKA complex in a systematic set of genetic backgrounds. The candidate PKA regulators we identified span multiple processes and molecular functions (autophagy, methionine biosynthesis, TORC signaling, protein acetylation, and DNA repair), which themselves include processes regulated by PKA. These observations suggest the presence of many feedback loops acting through this key regulator. Many of the candidate regulators include genes involved in autophagy, suggesting that not only does PKA regulate autophagy but that autophagy also sends signals back to PKA.