Scaffold proteins are critical hubs within cells that have the ability to modulate upstream signaling molecules and their downstream effectors to fine-tune biological responses. Although they can serve as focal points for association of signaling molecules and downstream pathways that regulate tumorigenesis, little is known about how the tumor microenvironment affects the expression and activity of scaffold proteins. This study demonstrates that hypoxia, a common element of solid tumors harboring low oxygen levels, regulates expression of a specific variant of the scaffold protein AKAP12 (A-kinase anchor protein 12), AKAP12v2, in metastatic melanoma. In turn, through a kinome-wide phosphoproteomic and MS study, we demonstrate that this scaffolding protein regulates a shift in protein kinase A (PKA)-mediated phosphorylation events under hypoxia, causing alterations in tumor cell invasion and migration in vitro, as well as metastasis in an in vivo orthotopic model of melanoma. Mechanistically, the shift in AKAP12-dependent PKA-mediated phosphorylations under hypoxia is due to changes in AKAP12 localization vs. structural differences between its two variants. Importantly, our work defines a mechanism through which a scaffold protein can be regulated by the tumor microenvironment and further explains how a tumor cell can coordinate many critical signaling pathways that are essential for tumor growth through one individual scaffolding protein.