Triple-negative breast cancers (TNBCs) tend to become highly invasive early during cancer development. Despite some successes in the initial treatment of patients diagnosed with early-stage localized TNBC, the rate of metastatic recurrence remains high with poor long-term survival outcomes. Here we show that elevated expression of the serine/threonine-kinase, Calcium/Calmodulin (CaM)-dependent protein kinase kinase-2 (CaMKK2), is highly correlated with tumor invasiveness. We determined that genetic disruption of CaMKK2 expression, or inhibition of its activity, disrupted spontaneous metastatic outgrowth from primary tumors in murine xenograft models of TNBC. High-grade serous ovarian cancer (HGSOC), a high-risk, poor-prognosis ovarian cancer subtype, shares many genetic features with TNBC, and importantly, CaMKK2 inhibition effectively blocked metastatic progression in a validated xenograft model of this disease. Probing the mechanistic links between CaMKK2 and metastasis we defined the elements of a new signaling pathway that impacts actin cytoskeletal dynamics in a manner which increases cell migration/invasion and metastasis. Notably, CaMKK2 increases the expression of the phosphodiesterase PDE1A which decreases the cGMP-dependent activity of protein kinase G1 (PKG1). This inhibition of PKG1 results in decreased phosphorylation of Vasodilator-Stimulated Phosphoprotein (VASP), which in its hypophosphorylated state binds to and regulates F-actin assembly to facilitate contraction/cell movement. Together, these data establish a targetable CaMKK2-PDE1A-PKG1-VASP signaling pathway that controls cancer cell motility and metastasis. Further, it credentials CaMKK2 as a therapeutic target that can be exploited in the discovery of agents for use in the neoadjuvant/adjuvant setting to restrict tumor invasiveness in patients diagnosed with early-stage TNBC or localized HGSOC.