Cellular processes and homeostasis control in eukaryotic cells is achieved by the action of regulatory proteins such as protein kinase A (PKA). Although the outbound signals from PKA directed to processes such as metabolism, growth, and aging have been well charted, what regulates this conserved regulator remains to be systematically identified to understand how it coordinates biological processes. Using a yeast PKA reporter assay, we identified genes that influence PKA activity by measuring protein-protein interactions between the regulatory and the two catalytic subunits of the PKA complex in 3,726 yeast genetic-deletion backgrounds grown on two carbon sources. Overall, nearly 500 genes were found to be connected directly or indirectly to PKA regulation, including 80 core regulators, denoting a wide diversity of signals regulating PKA, within and beyond the described upstream linear pathways. PKA regulators span multiple processes, including the antagonistic autophagy and methionine biosynthesis pathways. Our results converge toward mechanisms of PKA posttranslational regulation by lysine acetylation, which is conserved between yeast and humans and that, we show, regulates protein complex formation in mammals and carbohydrate storage and aging in yeast. Taken together, these results show that the extent of PKA input matches with its output, because this kinase receives information from upstream and downstream processes, and highlight how biological processes are interconnected and coordinated by PKA.